思路先從(n,m)出發搜一遍,如果最後(1,1)沒有被標記,那麼這組資料是無解的。
如果有解,搜完一遍之後利用標記,用貪心輸出。
其他的就很簡單了。
**
1 #include2using
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...