題目描述
鐵子和順溜上生物課的時候不小心將幾滴超級病菌滴到了培養皿上,這可急壞了他們。
培養皿可以被看成乙個n*n的方格,最初病菌滴在了這n*n的格仔中的某些格仔,病菌的傳染方式是這樣的,如果乙個方格與兩個或多個被感染的方格相鄰(兩個方格相鄰當且僅當它們只有一條公共邊),
那麼它就會被感染。現在鐵子和順溜想知道,最終所有的方格會不會都被感染。
輸入描述:
第一行兩個整數n,m。n表示方格的規格,m表示最初病菌所在的格仔數。(1 ≤ n ≤ 1000, 0 < m < n)。
接下來m行每行兩個整數xi,yi表示第xi行的第yi個格仔有病菌。
資料保證不會有兩個病菌初始時在同乙個格仔。
輸出描述:
如果最終所有的方格都會被感染,輸出 yes。
否則輸出 no。
示例1輸入
3 21 2
2 2輸出
no題解+ac**:
//還挺簡單的,按第一行逐列遍歷第j列的副對角線上和j+2列的副對角線,處理一下就好了。//但是官方題解說,因為周長一定,無論怎麼輸入答案都是no。
#include#include
#include
using
namespace
std;
intn, m;
int wap[1001][1001
];int
main()
intk;
for (int i = 1; i <= m; ++i)
else
if (wap[k][j] == 1 && wap[k + 1][j + 1] == 1 && k + 1
<= n && j + 1
<=n)}}
int node = 0
;
for (int i = 1; i <= n; ++i)}}
if(node)
cout
<< "no"
cout
<< "
yes"
<}
return0;
}
今天也是元氣滿滿的一天,good luck ikefire;
牛客小白月賽3
a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽16
很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...