xdzxjinghan

摘要： 营救 分析：根据题意，BFS具有求最短路径的特点，就是套用BFS的模板，在if语句判断时不越界，没被标记，是海洋（船只能走海洋），还有就是每走一步步数增加1，从营救船所在的位置开始，到遇难船所在的位置结束。 #include<iostream> #include<cstring> #include< 阅读全文

摘要： 面积 分析：根据题意，跟填涂颜色基本一样，就是要在矩形方阵的外面加一圈0，这样就避免了如果第一个就是1不搜索的情况，只要在判断是否越界时扩大一圈边界范围就行，在圈外面的所有0只要被搜索过就标记为1，在圈里面的0搜不到，这样到最后就只有圈里面的0和圈1还没有被标记，只需要开一个计数器，循环一遍标记数组 阅读全文