CW.

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

走迷宫 题目 输入 输出 仅有一个数，表示答案 输入样例 5 01111 00111 10001 11101 11100 1 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 2 1 2 1...

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

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