232 Crossword Answers

我用了一天多的时间来做这个题，从连题都看不懂，到思路混乱，到写出来差不多能运行但是有bug的代码，再到将自己写的一百行代码缩减到五十行，再到算法的逐渐精炼，我不管我能写多少代码，但是我希望我写的代码都是精品，又想起那句话，重剑无锋，大巧无工，代码也是如此。

这个题我栽在格式上了，题目要求，在可执行输入后，每个输出之间需要有一个空行，我在第一个输出后直接加了个空行再开始的第二次的输入，这样是错误的，虽然我现在依然感觉并不错。。。但是oj题既然严格就按严格的来写算了

以下是我的代码

#include<stdio.h>
#include<string.h>
main()
{int i,n,m,x,y,sum,biaoji[20][20],count=1,diao;char qian[20][20]={0};while(scanf("%d",&n)&&n!=0){diao=0;sum=1;memset(biaoji,0,sizeof(biaoji));scanf("%d",&m);getchar();gets(qian[0]);if(qian[0][0]=='0')break;for(i=1;i<n;i++)gets(qian[i]);if(count>1)printf("\n");for(x=0;x<n;x++)for(y=0;y<m;y++){if(qian[x][y]=='*'){biaoji[x][y]=-1;continue;}if(y==0||x==0){biaoji[x][y]=sum;sum++;}if(x!=0&&y!=0&&(qian[x][y-1]=='*'||qian[x-1][y]=='*')){biaoji[x][y]=sum;sum++;}}printf("puzzle #%d:\n",count++);printf("Across\n");for(x=0;x<n;x++)for(y=0;y<m;y++){if(biaoji[x][y]==-1)continue;if(biaoji[x][y]>=0&&y==0||biaoji[x][y]>=0&&biaoji[x][y-1]==-1)printf("%3d.",biaoji[x][y]);if(biaoji[x][y]>=0&&biaoji[x][y+1]==-1||(biaoji[x][y]>=0&&y==m-1)){printf("%c\n",qian[x][y]);continue;}printf("%c",qian[x][y]);}printf("Down\n");for(x=0;x<n;x++)for(y=0;y<m;y++){i=x;if(biaoji[x][y]==-1||biaoji[x][y]==-2)continue;if(biaoji[x][y]>=0)for(;i<n;i++){if(biaoji[i][y]==-1)break;if(biaoji[i][y]>=0&&i==0||biaoji[i-1][y]==-1&&biaoji[i][y]>=0)printf("%3d.",biaoji[i][y]);if(biaoji[i][y]>=0&&biaoji[i+1][y]==-1||(biaoji[i][y]>=0&&i==n-1)){printf("%c\n",qian[i][y]);biaoji[i][y]=-2;continue;}printf("%c",qian[i][y]);biaoji[i][y]=-2;}}
}
}

232 Crossword Answers相关推荐

UVA - 232 Crossword Answers
Crossword Answers UVA - 232 题目传送门直接按照要求寻找遍历一遍即可 AC代码: #include <cstdio> #include <iostream ...
uva 232 - Crossword Answers（纵横迷宫）
习题3-6 纵横字谜的答案(Crossword Answers, ACM/ICPC World Finals 1994, UVa232) 输入一个r行c列(1≤r,c≤10)的网格,黑格用" ...
Uva 232.Crossword Answers
下面的输出一定要是%3d的格式来输出序号另外注意两个解之间的空格 1 #include <cstdio> 2 #include <cstring> 3 using names ...
uva 232 Crossword Answers
https://vjudge.net/problem/UVA-232 题意: 输入一个r行c列的网格,黑格用"*"来表示,每个白格都填有一个字母.如果一个白格的左边或者上边的相邻位 ...
UVa 232 - Crossword Answers
昨晚看了看,感觉还可以,就把这题写出来了,刚才交的的是WA了一次,原因是最后多了个空行.改了下空行出现的位置,AC了.不得不说UVA判的真严. #include<stdio.h> char ...
UVA232 纵横字谜的答案 Crossword Answers 题解
题意翻译输入一个r 行c 列(1<r,.c<10) 的网格,黑格用"*"每个白格都填有一个字母.如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能 ...
习题3-6 纵横字谜的答案（Crossword Answers, ACM/ICPC World Finals 1994, UVa232）
原题vjudge 输入一个r行c列(1≤r,c≤10)的网格,黑格用"*"表示,每个白格都填有一个字母. 如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出 ...
I - Crossword Answers
题目描述输入一个r行c列(1<=r,c<=10)的网格,黑格用"*"表示,每个白格都填有一个字母,如果一个白格的左边相邻的位置或者边上相邻的位置没有白格(可能是黑格, ...
UVa232 Crossword Answers（纵横字谜的答案)
题意: 输入一个r行c列的网格,*表示黑格,字母表示白格.若一个白格位于边界或上方是黑格或左方是黑格,则称其为起始格.找出所有横向单词和竖向单词,其必须从一个起始格开始,到黑格或网格边界为止. 思路: ...

232 Crossword Answers

232 Crossword Answers相关推荐

最新文章

热门文章