題解 NOIP模擬題 我要的幸福 C

2022-05-11 16:24:28 字數 684 閱讀 8039

思路先從(n,m)出發搜一遍,如果最後(1,1)沒有被標記,那麼這組資料是無解的。

如果有解,搜完一遍之後利用標記,用貪心輸出。

其他的就很簡單了。

**

1 #include2

using

namespace

std;

3int a[1010][1010

],n,m;

4bool vis[1010][1010

];5 inline int

read()615

struct

node16;

19bool

in(int x,int

y)20

23void bfs(int x,int

y)24

,};27 queueq;

28q.push((node));

29 vis[x][y]=1;30

while(!q.empty())

31);

40 vis[tx][ty]=1;41

42}43}

44}45if(!vis[1][1

])4650}

51int

main()

5270

}71 cout72return0;

73 }

NOIP模擬題 我要的幸福

輸入的第一行是兩個正整數n和m。接著是n行m列的人生棋盤。n 1000 m 1000 aij 1e9 輸入只有一列,如果存在合法序列,則為n m 1個用乙個空格隔開的權值。否則就輸出oh,the life is too difficult 3 3 1 3 4 7 9 0 5 6 8 1 3 9 6 ...

NOIP 2015模擬賽 nodgd題 題解 總結

第一題一輩子過不了系列 這次考試又學到了許多新東西,受益匪淺 但是成績依舊不夠理想,第一題又炸了,明明好好的一道打表題都打錯了,身敗名裂 以後還是繼續鞏固一下這些零零散散的知識,否則考試犯了錯找不出來要浪費好多時間 好數 問題描述 nodgd認為,如果乙個數的三進製表示裡數字1的個數和數字2的個數一...

周潤達 NOIP 模擬題 周任飛 題解

暴力深搜。不解釋。include include include define f x,y,z for int x y x z x using namespace std typedef long long ll const ll mod 1000000007 const ll size 100 l...