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;elsev[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