Uva 201 Squares (暴力 + 枚举）

【题意】

 给出  n*n 的 点

H 横向  V  纵向  （注意）  V  想 I,j  相反

问 边 为1 ，2 ， 3 。。。。 n 的  正方向有几个

【思路】

n 很小 直接暴力 枚举

枚举 两个点， 看看  从 左上角 到右下角 （变成为 s的 两个点）能否能  打通， 

【代码实现】

#include <iostream>
#include <stdio.h>
#include <bits/stdc++.h>
#include <string.h>
#define FIN freopen("input.txt","r",stdin)
#define FOUT     freopen("output.txt","w",stdout)

const int INF=0x3f3f3f3f;

const int MAXN=1e5+5;

using namespace std;

int n,m;
int h[105][105];
int v[105][105];

int main()
{
    //FIN;
   // FOUT;
    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;
           // cout<<ans<<endl;
            if(ans)
                printf("%d square (s) of size %d\n",ans,s);
        }
        if(!sum)
            printf("No completed squares can be found.\n");

    }

    return 0;
}

123