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