CW.

山峰和山谷题目输入输出输出一行两个整数，分别表示山峰和山谷的数量输入样例58 8 8 7 77 7 8 8 77 7 7 7 7 7 8 8 7 87 8 8 8 8输出样例2 1解题思路就从一个点开始搜，如果没有访问过就加入队列里，然后比较区域即可程序如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#inc

走迷宫题目输入输出仅有一个数，表示答案输入样例501111001111000111101111001 1 5 5输出样例8解题思路BFS模板，直接上代码程序如下#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#include<iostream> using namespace std;const i

营救营救营救题目铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。当然，船只能在海洋上行驶，且船只能从一个格子，移到相邻的四个格子为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离输入从文件save.in中读入数据，第一行为n,下面是一个n*n的0，1矩阵，表示海洋地图，最后一行为四个小于n的整数，分别表示哥伦比亚号和铁塔尼号

WZK旅游题目大意就是在一块地图上，有高度显示，但有两种景点情况：第一：湖泊湖泊必然是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要低第二：山峰山峰必然是是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要高这里的周围指的是有边相邻的格子（对角的格子不算）问求出湖泊个数和山峰个数.输入样例2 21 21...

题目求一个图的连通分量输入n 顶点数(&amp;lt;=100)边输出连通分量输入样例86 31 22 55 44 18 70 0输出样例4解题思路深搜从i点开始访问，输出并且标记，由此重复当i的邻接点搜完后继续下一个点搜广搜...

在$n*m$的矩阵中，有些房间会有些门，但要有两边的房间的左边和右边都有门才能通过，通过的时间要1分钟，问从$（x，y）$起始点到终点最少要多少，如果行不通可以把整个地图给顺时针旋转90度，如果真的不行就输出-1.