百練2815 城堡問題

2021-09-11 01:20:15 字數 495 閱讀 9354

運用了與運算:兩者都有才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面牆。輸入程式從標準輸入裝置讀入資料。第一行是兩...