HOJ 10593 UVA 706 - LCD Display（水题）

最新推荐文章于 2020-08-26 09:16:34 发布

原创最新推荐文章于 2020-08-26 09:16:34 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #HOJ

水题专栏收录该内容

3 篇文章

订阅专栏

作者在尝试解决隐式图搜索问题时遇到挫折，通过不断调试和查阅资料，最终理解了边界处理和输出细节的重要性。文章深入探讨了使用BFS方法解决问题的过程，并分享了在数据结构优化上的经验教训。通过分析AC代码和WA案例，作者不仅提升了编程技能，还学会了如何有效地处理边界条件和输出格式，为后续的编程挑战提供了宝贵的经验。

想做点隐式图搜索的题，看了刘汝佳书后面推荐的题目就做了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;
}