ural1006 Square Frames

不说了先上那个我找了好久翻墙才找到的图

（题里的图）

只有后画的框框是可见的，顺序只要合理即可

先是有几个框框，，然后是左上角的坐标，，最后是长为多少（横着的），，，，题意就是这样，，看起来也不难想，，但是应该比较容易超时。。。。。。

我再读读题，，，突然发现，，，我擦这题的输入就很狗啊。。。直接输入一个图有木有。。。。。。前面给ascii码果然有用。。。。。。

这题应该就是纯模拟吧，，，，，，也没有太好的办法，，主要是注意模拟的方法，，，，，先是找到左上角，然后遍历一圈看是不是都显示了出来，遍历成功一个就把他所有的点都变成 点 就好（因为不存在残缺的矩形，，） ，也就是说之后的遍历只要没遇到角，遇到 点 也算是边（当然不写成点换一个符号也可以，，都是一样的，，，遍历完了就拉倒）。。。。。就是这样。。。。。。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include<bits/stdc++.h>
using namespace std;

struct answer{int i,j,k;};
vector<answer>ans;
unsigned char G[21][51];
int yes(int i,int j,int k)
{
    int x,ans=0;
    if(G[i][j]!=48&&G[i][j]!=218||G[i][j+k]!=48&&G[i][j+k]!=191||G[i+k][j]!=48&&G[i+k][j]!=192||G[i+k][j+k]!=48&&G[i+k][j+k]!=217)  return 0;  //如果不是左上角或者有一条边的长度不对就返回
    for(x=1;x<k;x++){
        if(G[i][j+x]!=48&&G[i][j+x]!=196||G[i+k][j+x]!=48&&G[i+k][j+x]!=196||G[i+x][j]!=48&&G[i+x][j]!=179||G[i+x][j+k]!=48&&G[i+x][j+k]!=179)  break;//如果不是点也不是横或竖
        if(!ans&&(G[i][j+x]==196||G[i+k][j+x]==196||G[i+x][j]==179||G[i+x][j+k]==179))  ans=1; //如果是横竖就标记一下
    }
    if(x<k)  return 0;          //x==k 之前跳出说明有的不符合条件
    if(!ans&&(G[i][j]==218||G[i][j+k]==191||G[i+k][j]==192||G[i+k][j+k]==217))  ans=1; //最后一次跳出了但是还是符合条件了（就是一直没有不是点的存在）
    return ans;                 //到底是不是
}
int f5(int i,int j,int k)
{
    int x,ans=0;
    for(x=0;x<=k;x++)         //全变成点，，然后返回变了多少个点（角也变）
    {
        if(G[i][j+x]!=48)    ans++,G[i][j+x]=48;
        if(G[i+k][j+x]!=48)  ans++,G[i+k][j+x]=48;
        if(G[i+x][j]!=48)    ans++,G[i+x][j]=48;
        if(G[i+x][j+k]!=48)  ans++,G[i+x][j+k]=48;
    }
    return ans;
}
int main()
{
    //freopen("URAL 1006.txt","r",stdin);
    int i,j,k,np=0,t;
    for(i=0;i<20;i++){
        for(j=0;j<50;j++){
            G[i][j]=getchar();  //很不建议用getchar的，，在有的oj上面会出错//
            np+=G[i][j]==46?0:1;  //记录下来一共有多少个不是点
        }
        getchar();  //将回车读取掉
    }
    while(np)      //还没遍历完
    {
        t=np;
        for(i=0;i<20;i++)
            for(j=0;j<50;j++)
                for(k=1;i+k<20&&j+k<50;k++)   //k表示边长，，这里就是不能超出
                    if(yes(i,j,k))
                        np-=f5(i,j,k),ans.push_back(answer{j,i,k+1});  //数据结构呜呜呜
        if(np==t)  break;      //如果遍历一次发现没有左上角了。。。。。
    }
    printf("%d\n",ans.size());
    for(i=ans.size()-1;~i;i--)
        printf("%d %d %d\n",ans[i].i,ans[i].j,ans[i].k);
    return 0;
}