【題意】

?給出? 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

轉載于:https://www.cnblogs.com/sizaif/p/9078417.html

總結

以上是生活随笔為你收集整理的Uva 201 Squares (暴力 + 枚举）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。