運用了與運算:兩者都有才1,乙個沒有即為0;
特別容易錯的地方:想用與運算什麼的,只要是涉及了二進位制的,都要加括號,二進位制運算的優先順序很低,特別低;只要涉及了二進位制,都要加括號,二進位制運算的優先順序很低,特別低;只要是涉及了二進位制的,都要加括號,二進位制運算的優先順序很低,特別低;
**:
#include#include#includeusing namespace std;
const int maxn = 52;
int a[maxn][maxn], color[maxn][maxn];
int maxroomarea = 0, roomnum = 0, roomarea;
int m, n;
void dfs(int i, int j)
int main()
} printf("%d\n%d\n",roomnum,maxroomarea);
return 0;
}
百練 2815 城堡問題
總時間限制 1000ms 記憶體限制 65536kb 描述1 2 3 4 5 6 7 1 2 3 4 圖 1 wall no wall no wall 圖1是乙個城堡的地形圖。請你編寫乙個程式,計算城堡一共有多少房間,最大的房間有多大。城堡被分割成m n m 50,n 50 個方塊,每個方塊可以有0...
百練2815 城堡問題(DFS)
總時間限制 1000ms 記憶體限制 65536kb 描述 1 2 3 4 5 6 7 1 2 3 4 圖 1 wall no wall no wall 圖1是乙個城堡的地形圖。請你編寫乙個程式,計算城堡一共有多少房間,最大的房間有多大。城堡被分割成m n m 50,n 50 個方塊,每個方塊可以有...
百練2815 城堡問題(DFS)
描述 1 2 3 4 5 6 7 1 2 3 4 圖 1 wall no wall no wall 圖1是乙個城堡的地形圖。請你編寫乙個程式,計算城堡一共有多少房間,最大的房間有多大。城堡被分割成m n m 50,n 50 個方塊,每個方塊可以有0 4面牆。輸入程式從標準輸入裝置讀入資料。第一行是兩...