Rooks Defenders(二分)
Rooks Defenders(二分)
題目 https://codeforces.com/contest/1679/problem/C
題意 :給定一個的矩陣 ,有三種操作
- 往矩陣埋一顆地雷,保證對應(yīng)的點之前不存在地雷 。
- 往矩陣挖掉一個顆地雷 ,保證對應(yīng)的點之前存在地雷。
- 查詢子矩陣是否所有點都被地雷覆蓋。一個點(x,y)被地雷覆蓋 ,當(dāng)且僅當(dāng)至少存在一個地雷(a,b),使得x==a或y==b
Rooks Defenders(二分)
題目 https://codeforces.com/contest/1679/problem/C
題意 :給定一個的矩陣 ,有三種操作