想做点隐式图搜索的题,看了刘汝佳书后面推荐的题目就做了uva 10603 - Fill,灰常快就想出了BFS的方法,灰常快就写出来了,然后测试了好几个数据准备提交,结果uva挂了,网页都打不开,等了1个小时能提交了。WA,然后我再找错误,没找着,去uva toolkit上打数据跟标程比对,也都是对的,也考虑了边界,还是WA,然后我去网上找解题报告,觉得思路差不多,拿他们的提交WA,不信邪一连提交了5份网上的AC代码。不是WA就是TLE。。真是感到绝望了。。有时间再想吧,真希望是UVAOJ出问题了
为了找回自信,随便找了一道我们OJ上的水题做,题目意思就是输出LCD样子的数字,不过每行或者列的长度要跟给定的一样。用了编码和分情况的办法去做,这种题方法太多了就不说了,关键是交了好几次都是WA,去UVA board上翻了10多页总算,看了各种各样的错误。。发觉我的都是对的啊。然后我把所有的空格变成星号输出。。终于发觉问题,每行我多输出一个空格再回车。。这种也算啊。。简直不能更坑。。花15分钟构思加写,花1个半小时去找错误,这自信一点也没有回来啊。。。
AC代码
#include<cstdio>
#include<ctype.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
#include<cmath>
#include<queue>
#include<set>
using namespace std;
#define ll long long
#define NMAX 200000
short cc[10] = {123,72,61,109,78,103,119,73,127,111};
int code(int num,int pos)
{
int ans = cc[num];
while(pos--)
ans >>= 1;
return ans&1;
}
int main()
{
int i,j,k,n;
char s[15];
while(~scanf("%d",&n) && n )
{
cin>>s;
int flag;
for(i = 0 ; i <= 2*n+2; i++)
{
if(i == 0) flag = 0;
if(i > 0 && i <= n) flag = 1;
if(i == n+1) flag = 2;
if(i > n+1 && i <= 2*n+1) flag = 4;
if(i == 2*n+2) flag = 5;
for(j = 0; j < strlen(s); j++)
{
int temp = s[j]-'0';
if(flag == 0 || flag == 2 || flag == 5)
{
printf(" ");
for(k = 0; k < n; k++)
{
if(code(temp,flag))
printf("-");
else printf(" ");
}
printf(" ");
}
if(flag == 1 || flag == 4)
{
if(code(temp,flag)) printf("|");
else printf(" ");
for(k = 0; k < n ;k++)
printf(" ");
if(code(temp,flag+2)) printf("|");
else printf(" ");
}
if(j != strlen(s)-1)
printf(" ");
}
printf("\n");
}
printf("\n");
}
return 0;
}