ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
admin
2023-08-16 00:22:09
0次

@失踪人口回归-乙酸王
好吧现在开始叫我乙酸王好了
前言 自从去年10月失踪后神秘复活（不好意思搞Android去了，壳烯App马..马..马上上线..请各位不要在我打游戏时催更了好嘛....）
顶着学校招生办和年纪主任的压力在NOIP自闭的情况下交了800块钱给报了这个什么ACSL（如题）？？？（还不是招生办威逼利诱？？？）
说正经的，这题目 深搜？？？DP？？？
不存在的
我乙酸王一辈子就没打过深搜和DP
那就暴力过吧
题目索引 [ 题目我是没找着，老师给的paper] ASCL官网
题面如下 源自拉丁方块拼图类型。摩天大楼是日本人发明的。1992年，出版商Sekai Bunka-sha在纽约举办的第一届世界益智锦标赛上向参赛者展示了一本20页的英文版益智杂志。在美国凯文?斯通(Kevin Stone)加强了这一点。
每个谜题由一个NxN的网格，网格两侧有一些线索。下面的问题将会使用如下图所示的4x4网格。其目的是在每个格子上都安置一座摩天大楼，高度从1到4不等。因此，没有两座摩天大楼在一排或一列有相同的高度。另一个给定的线索是网格外围的数字，表示从此处的方向可以看到的摩天大楼的数量。
ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
文章图片
图片发自App 在上面的从左到右摆放的四个摩天大楼的例子中，用堆叠的矩形表示摩天大楼，从左边往右看，您可以看到#2、#3和#4摩天大楼。1号摩天大楼被3号摩天大楼挡住了。从右边往左看，4号摩天大楼挡住了所有其他的摩天大楼。因此线索数是3和1。
输入格式 将会有6行输入。
第一行由6个数字字符串，代表一行的数字和线索。其中第一个和最后一个字符串有4个字符，表示最顶端和最底端的线索。其他的4个字符串有6个或2个字符，2个的表示一行的左边和右边的线索，6个的表示这一行从左到右的线索和网格中的数字。
输入输出样例 ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
文章图片
样例.png 暴力出奇迹 骗分过样例 题目分析 无脑题一个
没有思路

边上（线索）为 1 的，则临近的一个一定为 4号楼 边上（线索）为 4 的，则从临近的一个开始 1,2,3,4四栋楼一溜排开 然后你就会发现有的溜已经有三栋楼了 那么你就只需要填唯一一座楼了

复杂度 一共就 6*6 的int 不管复杂度了
1.数据准备
int maps[6][6]; //用于保存房屋数据 //[0][]为最上方的线索 其他同理 //[1-4][1-4]为房屋编号

2.读入数据 注意： ***的程序员居然出这种数据的题目？？惊了
第一行数据用“，”分开
小数据中间不带空格的亲
那么就..先把第一行数据拆开把，其他五行是query需求，先不管
void initData(){ string str=""; cin>>str; string str_k=""; int vk=0; for(int i=0; i

savempas()?
介是用来在创建maps时保存无脑的string数据的？
好吧就是把一溜string保存为int 的maps
void savemaps(string str,int k){ //if(DEBUG)cout<<"savemaps() str="<

setLine()便是我们暴力的开始了
将线索为1、4的一溜先给填上
void setLine(int isLine,int li,int ro){ //if(DEBUG)cout<<"setLine() isLine="<0; i--){ maps[li][i]=4-i+1; } }else if(li==0){ for(int i=1; i<5; i++){ maps[i][ro]=i; } }else if(li==5){ for(int i=4; i>0; i--){ maps[i][ro]=4-i+1; } } }else{// 4 if(li==0){ maps[1][ro]=4; }else if(li==5){ maps[4][ro]=4; }else if(ro==0){ maps[li][1]=4; }else if(ro==5){ maps[li][4]=4; } } }

3.CreatMaps 读个数据进来不容易啊
读的时候顺便暴力的初始化了一下maps，那么现在就很简单了的啦
用一个浅搜去寻找每一个只剩一个空的地方
是的，浅搜，不是深搜
void creatMaps(){ bool es[5]={0,0,0,0,0}; for(int i=1; i<5; i++){//检查一行 if(isNeedOnlyOne(i,1)){//如果这一溜剩一个空 FillLine(i,1); //填它 } } for(int i=1; i<5; i++){//检查一列 if(isNeedOnlyOne(i,0)){ FillLine(i,0); } } if(!checkFull()){ creatMaps(); } }

我也觉得写复杂了
可是我 作业没写完 懒所以..
并不打算改
bool isNeedOnlyOne(int k,int tp){//tp==1 行 //if(DEBUG)cout<<"isNeedOnlyOne()"<1){ return false; } } }else{ for(int i=1; i<5; i++){ if(maps[i][k]==0){ sum++; } if(sum>1){ return false; } } } return true; } int GetRest(int p1,int p2,int p3,int p4){//在1,2,3,4里找剩下的一个需要这么写吗？？？ bool es[5]={0,0,0,0,0}; es[p1]=1; es[p2]=1; es[p3]=1; es[p4]=1; for(int i=1; i<5; i++){ if(!es[i]) return i; } } void FillLine(int k,int tp){//tp==1 行 //if(DEBUG)cout<<"FillLine()"<

4.找答案 maps已经就绪，还剩下五行输入的亲
然后就直接找着答案输出了啦
懒惰的我直接封装了一个query(string )的函数？？
int query(string pos){ int line=pos[0]-'0'; int row=pos[1]-'0'; return maps[line][row]; }

5.主函数
int main(){ initData(); creatMaps(); string que=""; for(int i=0; i<5; i++){ cin>>que; cout<

全部代码 (快捷复制：按住鼠标左键选择你要的代码然后Ctrl+c)
#include using namespace std; const bool DEBUG=true; int maps[6][6]; void setLine(int isLine,int li,int ro){ //if(DEBUG)cout<<"setLine() isLine="<0; i--){ maps[li][i]=4-i+1; } }else if(li==0){ for(int i=1; i<5; i++){ maps[i][ro]=i; } }else if(li==5){ for(int i=4; i>0; i--){ maps[i][ro]=4-i+1; } } }else{// 4 if(li==0){ maps[1][ro]=4; }else if(li==5){ maps[4][ro]=4; }else if(ro==0){ maps[li][1]=4; }else if(ro==5){ maps[li][4]=4; } } } void savemaps(string str,int k){ //if(DEBUG)cout<<"savemaps() str="<>str; string str_k=""; int vk=0; for(int i=0; i1){ return false; } } }else{ for(int i=1; i<5; i++){ if(maps[i][k]==0){ sum++; } if(sum>1){ return false; } } } return true; } int GetRest(int p1,int p2,int p3,int p4){ bool es[5]={0,0,0,0,0}; es[p1]=1; es[p2]=1; es[p3]=1; es[p4]=1; for(int i=1; i<5; i++){ if(!es[i]) return i; } } void FillLine(int k,int tp){//tp==1 行 //if(DEBUG)cout<<"FillLine()"<>que; cout<

【ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解】Release 2019.4.13 16:44 By HaoDaDaDa
Update 2019.4.14 12:32 By HaoDaDaDa

ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解

@失踪人口回归-乙酸王
好吧现在开始叫我乙酸王好了
前言 自从去年10月失踪后神秘复活（不好意思搞Android去了，壳烯App马..马..马上上线..请各位不要在我打游戏时催更了好嘛....）
顶着学校招生办和年纪主任的压力在NOIP自闭的情况下交了800块钱给报了这个什么ACSL（如题）？？？（还不是招生办威逼利诱？？？）

上一篇：七律.岭南骨科康复联谊有感

下一篇：?【段子图】内裤为啥湿呢（想想好邪恶啊...）

相关内容

热门资讯

大浪淘金APP黑幕揭秘：内盘操... 　　大浪淘金APP平台最隐蔽的黑幕，在于其完全封闭的内盘交易系统。这个看似与国际市场接轨的交易平台，...
告别固定工资实现财富自由？一品... 　　普通投资者被广告宣传诱导，注册就送现金，充值返现金券等等这些宣传方式，都是在引流到平台开户，不怕...
哈易购APP打着现货交易幌子搞... 　　网络上各类白银、铂金等贵金属投资广告铺天盖地，不少平台以"现货交易"为名，暗中却从事着非法期货交...
5元起投！高额收益？中国白银、... 　　上海华通白银国际交易中心有限公司（以下简称“华通白银国际”）打着“白银、铂金现货订购”的旗号，实...
"九州订购APP、起... 　　近年来，贵金属投资热度持续攀升，但乱象也随之而来。一些不法分子趁机搭建虚假交易平台，打着"低门槛...
坚锅淘金APP投资者频繁爆仓亏... 　　坚锅淘金APP对外宣称是贵金属现货交易平台，日常出入金看似畅通无阻，给人一种合规运营的假象。但事...
斗金订购APP“5元订购现货”... 　　斗金订购APP“5元订购现货”骗局揭秘：充值易、回本难，越陷越深！　　许多投资人在未核实平台合规...
贵金属APP乱象曝光：&quo... 　　当前市场上部分贵金属类APP未取得正规交易资质，涉嫌误导消费者参与白银、铂金等商品的非合规交易！...
华通白银、银宝街APP被指虚假... 　　警惕现货白银投资陷阱：上海华通白银背后的平台涉嫌非法期货交易　　近年来，各类现货白银交易平台以“...
充值送300，月入过万？别被量... 　　如今，网络上充斥着大量未经批准的贵金属及其他产品订购交易平台。这些平台普遍缺乏合法经营资质，却将...
鑫汇智投APP贵金属非法期货、... 　　鑫汇智投APP贵金属非法期货、人为控盘，大量投资者遭恶意收割　　鑫汇智投APP长期以“低门槛、高...
矅光智策APP非法贵金属交易骗... 　　不少投资人在矅光智策APP上进行贵金属交易后出现了严重亏损。许多人在下载该平台时，根本不清楚其是...
飞鸽订购APP非法期货交易骗局... 　　飞鸽订购APP非法期货交易骗局，很多投资者根本没搞懂规则就盲目充值，买涨买跌跟买cai票一样！平...
天龙白银APP被操控的非法期货... 　　中小投资者在网络平台参与商品现货订购交易，表面看似合规合法，实则暗藏诸多难以察觉的风险。商品现货...
下载送试玩金？千万别碰！带你揭... 　　当前，许多贵金属APP交易平台正采用欺诈性营销手段。它们通过抖音等短视频平台，以“5元起投”“充...
泡泡淘金APP骗局：打着&qu... 　　泡泡淘金APP骗局：打着"商品订购"幌子，实则非法期货收割投资者！投资需谨慎，切勿轻信“高额回报...
南商云购APP虚假电子盘背后的... 　　南商云购是虚假电子盘吗？它是否具备合规的交易资质？这个曾经的"现货电子盘"如今摇身一变，披上了"...
警惕"祥龙订购&qu... 　　祥龙订购APP、掌上银牛APP等平台背后的运营方——四川禄宏商品现货市场有限公司，仅具备现货交易...
中国白银、华银：虚假宣传、后台... 　　中国白银APP宣称是上市公司“中国白银集团”与“上海华通白银国际交易中心”旗下的现货交易平台，提...
起底“优品订购”APP非法期货... 　　“优品订购”APP根本不具备任何合法的交易资质。其背后的运营方仅凭随便注册一家公司、开发一款交易...