時空限制 1000ms/64mb
有一批易感人群住在網格狀的宿舍區內，宿舍區為n*n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，（已經得病的不變），空房間不會傳染。請輸出第m天得流感的人數。
第一行乙個數字n，n不超過100，表示有n*n的宿舍房間。
接下來的n行，每行n個字元，』.』表示第一天該房間住著健康的人，』#』表示該房間空著，』@』表示第一天該房間住著得流感的人。
接下來的一行是乙個整數m，m不超過100.
輸出第m天，得流感的人數
5....#
.#.@.
.#@..
#....
.....
4
16
#includeusing namespace std;
const int n = 105;
const int dx = ,
dy = ;
int g[n][n];
int main()
cin>>m;
for (int p=1; p=1 && xx<=n && yy>=1 && yy<=n && g[xx][yy]==1000)
g[xx][yy]=g[i][j]+1;
}int ans=0;
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++)
if (g[i][j]>=1 && g[i][j]!=1000) ans++;
cout
}
626 矩形重疊
中文english 給定兩個矩形，判斷這兩個矩形是否有重疊。樣例 1 輸入 l1 0,8 r1 8,0 l2 6,6 r2 10,0 輸出 true樣例 2 輸入 0,8 r1 8,0 l2 9,6 r2 10,0 輸出 false l1代表第乙個矩形的左上角 r1代表第乙個矩形的右下角 l2代表第...
SWUST626 分數分解
分子為1 的分數稱為埃及分數，現輸入乙個真分數，請將該分數按下面的方法分解為埃及分數 1.若真分數的分子a能整除分母b，則真分數經過化簡就可以得到埃及分數 2.若真分數的分子不能整除分母，則可以從原來的分數中分解出乙個分母為b a 1的埃及分數 3.用這種方法將剩餘部分反覆分解，最後可得到結果。如 ...
CF 626C Block Towers 卿式二分
1 int l l,r r 2while l r else l mid 1 8 9return ans codeforces 626c block towers 題意 兩個集合，x y 其中xy的中元素的個數分別為n m。兩個集合沒有交集，求兩個集合可能的最小的最大值。兩種思路 1.二分查詢 三個約...