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