Uva 201 Squares (暴力 + 枚举）

代码如下:

#include <iostream>
#include <stdio.h>
#include <bits/stdc++.h>
#include <string.h>
using namespace std;
int n,m;
int h[105][105];
int v[105][105];
 
int main()
{

    int cont=0;
    while(~scanf("%d %d",&n,&m))
    {
        char op;
        int x,y;
        memset(h,0,sizeof(h));
        memset(v,0,sizeof(v));
        while(m--)
        {
            cin>>op>>x>>y;
            if(op=='H')
                h[x][y]=1;
            else
                v[y][x]=1;
        }
        int sum=0;
        if(cont)
            printf("\n**********************************\n\n");
        printf("Problem #%d\n\n",++cont);
        for(int s=1;s<=n;s++)// 边从1-n
        {
            int ans=0,flag;// ans 统计 个数
            for(int i=1;i<=n-s;i++)// 暴力枚举
                for(int j=1;j<=n-s;j++)//  控制在n的范围内
                {
                    flag=1;
                    for(int k=j;k<j+s&&flag;k++)// 控制长度
                        if(!h[i][k]||!h[i+s][k]) flag=0;
                    for(int l=i;l<i+s&&flag;l++)
                        if(!v[l][j]||!v[l][j+s]) flag=0;
                    if(flag)
                        ans++;
                }
            sum+=ans;
            if(ans)
                printf("%d square (s) of size %d\n",ans,s);
        }
        if(!sum)
            printf("No completed squares can be found.\n");
 
    }
 
    return 0;
}