ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
@失踪人口回归-乙酸王
好吧现在开始叫我乙酸王好了
前言
自从去年10月失踪后神秘复活（不好意思搞Android去了，壳烯App马..马..马上上线..请各位不要在我打游戏时催更了好嘛....）
顶着学校招生办和年纪主任的压力在NOIP自闭的情况下交了800块钱给报了这个什么ACSL（如题）？？？（还不是招生办威逼利诱？？？）
说正经的，这题目 深搜？？？DP？？？
不存在的
我乙酸王一辈子就没打过深搜和DP
那就暴力过吧
题目索引 [ 题目我是没找着，老师给的paper]
ASCL官网
题面如下
源自拉丁方块拼图类型。摩天大楼是日本人发明的。1992年，出版商Sekai Bunka-sha在纽约举办的第一届世界益智锦标赛上向参赛者展示了一本20页的英文版益智杂志。在美国凯文?斯通(Kevin Stone)加强了这一点。
每个谜题由一个NxN的网格，网格两侧有一些线索。下面的问题将会使用如下图所示的4x4网格。其目的是在每个格子上都安置一座摩天大楼，高度从1到4不等。因此，没有两座摩天大楼在一排或一列有相同的高度。另一个给定的线索是网格外围的数字，表示从此处的方向可以看到的摩天大楼的数量。
文章图片
图片发自App 在上面的从左到右摆放的四个摩天大楼的例子中，用堆叠的矩形表示摩天大楼，从左边往右看，您可以看到#2、#3和#4摩天大楼。1号摩天大楼被3号摩天大楼挡住了。从右边往左看，4号摩天大楼挡住了所有其他的摩天大楼。因此线索数是3和1。
输入格式
将会有6行输入。
第一行由6个数字字符串，代表一行的数字和线索。其中第一个和最后一个字符串有4个字符，表示最顶端和最底端的线索。其他的4个字符串有6个或2个字符，2个的表示一行的左边和右边的线索，6个的表示这一行从左到右的线索和网格中的数字。
输入输出样例 
文章图片
样例.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;
isavempas()?
介是用来在创建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<全部代码
#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
推荐阅读
- 美险，你知多少（）
- 遇见孩子，遇见更好的自己
- 1040表格和W-2表格
- 《觉醒年代》（为何日本一威胁退出巴黎和会，美国就出卖了中囯（））
- 特朗普（美国确诊病例超64万怪我咯（全都是世卫的错））
- 美国游记～第九天（钓鱼）
- 历史上的今天|【历史上的今天】2 月 16 日（世界上第一个 BBS 诞生；中国计算机教育开端；IBM 机器人赢得智能竞赛）
- 风险管理的目的是什么（）
- 计算机网络基础TCP\HTTP\HTTPS
- 计算机网络|计算机网络——DHCP协议详解