1.第一行輸入兩個整數m,n（m,n<50），之後輸入乙個m行n列的矩陣，其中0代表空格，1代表白紙，2代表墨水。每經過1秒，墨水會將上下左右相鄰的白紙部分染色成墨水，求經過多長時間所有的白紙部分都變成墨水。若不能完全染色，則輸出false。
#include
#include
#include
using
namespace std;
typedef
struct
grid;
grid arr[51]
[51];
int dir[4]
[2]=
,,,}
;int
bfs(
int m,
int n)}}
if(j <= n)
break
;while
(q.empty()
==false
) visit[t1]
[t2]
=true;if
(arr[t1]
[t2]
.val ==
1|| arr[t1]
[t2]
.val ==2)
q.pop();
}return cnt;
}bool
check
(int m,
int n)
//判斷是否全部染色
}return
true;}
intmain()
}if(bfs
(m, n)
!= count || count ==0)
//不可能全部染色
while
(check
(m, n)
==false
)++time;
}printf
("%d\n"
, time);}
return0;
}
#include
#include
using
namespace std;
//從c串的pos位置開始匹配，use_a是a串的使用次數
bool
match
(string a, string b, string c,
int pos,
int&use_a,
int&use_b)
if(c.
substr
(pos, a.
length()
)== a)
//嘗試用a匹配
if(c.
substr
(pos, b.
length()
)== b)
if(c.
substr
(pos, a.
length()
)!= a && c.
substr
(pos, b.
length()
)!= b)
return
false;}
intmain()
return0;
}
2018北航計算機 北理工計算機夏令營經驗分享
今天是9月28日，推免系統的流程也都完成，最終一切也都塵埃落定。之前在網上看到過許多學長學姐的經驗分享貼，今天所有的事情結束之後，也趁還記著，就把我的經歷也寫下來，供以後保研的學弟學妹們參考。文筆不好，請見諒。先說北京理工計算機吧，因為今年好像是北理的計算機和軟體合併了，所以夏令營比往年多了好多。也...
研 2019 屆 計算機 夏令營
藍色的是鏈結額。a 北京大學 前沿交叉學科研究院 截至6.6 7月11日 13日 資訊科學技術學院 截至6.10 資訊工程學院 深圳 截至6.6 7月18日 21日 清華大學 交叉資訊研究院 截至5.12 6月9日 10日 軟體學院 截至5.15 6月9日 10日 伯克利深圳學院 截至6.18 6月...
2020北航計算機夏令營
自己在保研過程中通過查閱學長學姐的面經貼，收穫很大。所以自己也寫乙個夏令營總結，希望能幫助到後面的學弟學妹們。北航的夏令營感覺機制非常成熟，也很有目的性，上來沒有很多餘的工作，就是機試，然後面試，然後優營。從接到入營通知到拿到優秀營員只有九天時間。北航是機試100分，面試200分，總分排序評優秀營員...