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（如题）？？？（还不是招生办威逼利诱？？？）

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

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

相关内容

热门资讯

超... 本文目录导航： 超级云计算是什么 怎么做难看的PPT 1、...
谢... 本文目录导航： 请问云主机是什么 云主机有什么好处 具体的教程，谢谢！ 云...
w... 本文目录导航： wps是什么意思 ppt的新配置designer和morp...
大... 本文目录导航： 大专学什么专业务工率高？ 未来十年务工率最高的几大专业都是...
软... 本文目录导航： 软件技术专升本可以报什么专业 云计算专升本可以报医学吗 ...
云... 本文目录导航： 云计算务工前景 云计算务工方向及前景怎样样 ...
学... 本文目录导航： 学云计算进去无能嘛 云计算技术与运行是干什么的 ...
中... 本文目录导航： 如何了解云计算，中国的云计算产业开展现状如何 云计算未来几...
云... 本文目录导航： 云计算1+x证书含金量 云计算须要考什么证书 ...
云... 本文目录导航： 云计算股票龙头股票有哪些？ 普通云计算概念龙头股有哪些?...
大... 本文目录导航： 大专云计算技术运行务工方向 大专毕业证上是物联网,实践学习...
大... 本文目录导航： 大数据云计算有必要升本吗 内蒙古大专云计算技术与运行专业升...
9... 本文目录导航： 99%学霸假期逆袭必看网站 99%学霸假期逆袭必看网站 ...
云... 本文目录导航： 云计算属于哪个专业 云计算属于什么专业 计...
计... 本文目录导航： 计算机二级MSOffice上机操作题及答案 想做一篇关于解...
A... 本文目录导航： AI能否会彻底扭转上流职业市场，如律师、会计师和医师？ A...
人... 本文目录导航： 人工智能芯片产业链有哪些？ 更多本行业钻研剖析详见前瞻产业...
人... 本文目录导航： 人工智能会带来哪些风险？ 或许有一天，人工智能机器人将取代...
a... 本文目录导航： ai智能写作软件哪个好 ai智能写作软件有哪些？ai智能对...
自... 本文目录导航： 自考本科计算机专业难吗 自考计算机专业须要考哪些科目 ...