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
岂曰无衣?与子同袍。王于兴师,修我戈矛。与子同仇!
岂曰无衣?与子同泽。王于兴师,修我矛戟。与子偕作!
岂曰无衣?与子同裳。王于兴师,修我甲兵。与子偕行!