P2241 統計方形(資料加強版)
阿新 • • 發佈:2020-07-14
https://www.luogu.com.cn/problem/P2241
方法一:暴力(30分)分少總比0分強,其他測試點都顯示TLE
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int n, m, ans_zfx=0, ans_cfx=0; 7 int x, y, chang, kuan, xx, yy; 8 cin>>n>>m; 9 for(x=1; x<=n; x++) //列舉每個矩形的左上座標點x 10 for(y=1; y<=m; y++){ //列舉每個矩形的左上座標點y 11 for(chang=1; chang<=n; chang++) 12 for(kuan=1; kuan<=m; kuan++){ //列舉可以累加的長度 13 xx=x+chang; yy=y+kuan; //列舉可以累加的寬度 14 if(xx<=n+1&& yy<=m+1){ //判斷矩形右下角點座標是否合法 15 if(chang==kuan)ans_zfx++; //判斷是正方形還是長方形 16 else ans_cfx++; 17 } 18 } 19 } 20 cout<<ans_zfx<<" "<<ans_cfx; 21 return 0; 22 }
當然暴力列舉也可以通過列舉兩個點的座標來計算是正方形還是長方形