Timus Online Judge：ural:1006. Square Frames

原题链接：http://acm.timus.ru/problem.aspx?space=1&num=1006

看到题第一反应：这玩意怎么读入……

本地的话因为是全角字符，会占两个位置，所以需要使用两个getchar()（反正我的IDE会这样），而提交上去getchar是可以读入218，191这样的ASCII码值的。

主程序段就不用说了，随便暴力跑跑就好。

然后是几个坑点：

“Your sequence does not have to be the same with the original sequence used to build the picture on the screen.”

这句并不是说你的正方形输出顺序可以打乱，顺序还是要按画的顺序来。

“(0 ≤ Xi ≤ 49, 0 ≤ Yi ≤ 19) (2 ≤ Ai)”

输出顺序是先列后行，而且从0开始。Ai指的是正方形边长。

样例居然不让复制，那就不用好了，自己打它个20*50的点阵然后慢慢改。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MN 151
using namespace std;
int read_p,read_ca,read_f;
inline int read(){
    read_p=;read_ca=getchar();read_f=;
    while(read_ca<''||read_ca>'') read_f=read_ca=='-'?-:read_f,read_ca=getchar();
    while(read_ca>=''&&read_ca<='') read_p=read_p*+read_ca-,read_ca=getchar();
    return read_p*read_f;
}
int map[][],c,X[],Y[],Z[],num=;
bool work(int x,int y,int z){
    if (map[x+z][y]!=&&map[x+z][y]!=) return ;
    if (map[x][y+z]!=&&map[x][y+z]!=) return ;
    if (map[x+z][y+z]!=&&map[x+z][y+z]!=) return ;
    for (int i=x+;i<x+z;i++)
    if (map[i][y+z]!=&&map[i][y+z]!=) return ;

    for (int i=y+;i<y+z;i++)
    if (map[x+z][i]!=&&map[x+z][i]!=) return ;

    int mmh=;
    for (int i=y;i<=y+z;i++)
    mmh|=(map[x][i]!=)|(map[x+z][i]!=);

    for (int i=x;i<=x+z;i++)
    mmh|=(map[i][y]!=)|(map[i][y+z]!=);

    if (!mmh) return ;
    num++;
    X[num]=x;Y[num]=y;Z[num]=z+;

    for (int i=y;i<=y+z;i++)
    map[x][i]=,map[x+z][i]=;

    for (int i=x;i<=x+z;i++)
    map[i][y]=,map[i][y+z]=;
}
int main(){
    //freopen("a.in","r",stdin);
    /*printf("%d\n",getchar());
    printf("%d\n",getchar());*/
    register int i,j,k;
    for (i=;i<=;i++)
    for (j=;j<=;j++){
        while (c=getchar(),c=='\n'||c==' ');
        if (c==) map[i][j]=;else
        if (c==) map[i][j]=;else
        if (c==) map[i][j]=;else
        if (c==) map[i][j]=;else
        if (c==) map[i][j]=;else
        if (c==) map[i][j]=;else map[i][j]=;
        //if (c==169) map[i][j]=getchar();else map[i][j]=0;
    }
    for (;;){
        for (i=;i<=;i++){
            for (j=;j<=;j++) if (map[i][j]>) break;
            if (j<=) break;
        }
        if (i>) break;
        for (i=;i<=;i++)
        for (j=;j<=;j++)
        if (map[i][j]==||map[i][j]==)
        for (k=;i+k<=&&j+k<=;k++)
        if (work(i,j,k)||(map[i+k][j]!=&&map[i+k][j]!=)||(map[i][j+k]!=&&map[i][j+k]!=)) break;
    }

    printf("%d\n",num);
    for (i=num;i;i--){
        printf("%d %d %d",Y[i]-,X[i]-,Z[i]);
        if (i!=) putchar('\n');
    }
}