水池

水池数目 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整数N，表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面） 输出 输出该地图中水池的个数。 要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。 样例输入 2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 样例输出 2 3搜索真的挺难的 一直看不懂 看了别人的题解.........还有很长的路要走啊！此题总共要搜索每个水池的四个方向 （上，下，左，右）并将搜索过的位置变为陆地，当四个方位的周围还有水池的话继续搜索并变为陆地以此类推；则进行多少次搜索函数的调用 就证明有多少个水池 #include<stdio.h> #include<string.h> #define MAX 110

水池数目 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整数N，表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面） 输出 输出该地图中水池的个数。 要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。 样例输入 2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 样例输出 2 3 比较水的一道dfs #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cstdlib> using namespace std; #define mem(a) memset(a, 0, sizeof(a)) int a[110][110], vis

水池数目 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整数N，表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面） 输出 输出该地图中水池的个数。 要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。 样例输入 2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 样例输出 2 3源代码：由于会出现数组越界问题，应该把矩阵定义为b[1][1]开始。 #include<iostream> #include<cstdio> using namespace std; #define max 105 int b[max][max]; void BFS(int i,int j) { if(b[i-1][j]) { b[i-1][j]=0; BFS(i-1

南阳理工NYOJ 这是我们学校自己的oj 希望acmer观摩下； 本题同上一篇文章一模一样…… 水池数目 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整数N，表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面） 输出 输出该地图中水池的个数。 要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。 样例输入 2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 样例输出 2 3 #include <iostream> #include<cstdio> #include <queue> #include<string.h> using namespace std; int m,n; int map[105][105]; int dir[][2]={

陀螺世界丨系丨统丨开丨发 欢迎咨询厄加特Urgot(189微2212电1525) ，陀螺世界丨系丨统丨开丨发丨 A丨P丨P丨开丨发丨案丨例丨源丨码丨制丨度丨方丨案丨，我司位于广州天河区，是一家大型专业商业服务互联网技术一体化公司，百人技术团队，市面上有的你叫得出名字的类似系统我们都能做，模式多样，紧跟时代，能做出最符合你、最接近时代轨道的项目方案。 所以，”船长又说，“在这种条件下，当诺第留斯号在海中时，它浮出海面十分之一。但是，如果我装设了容积等于这十分之一的储水池，容水重量为一百五十点七二吨，如果我让水池装满了水，这时船的排水量或重量是一千五百零七吨，那它就完全潜入水中了。教授，事情原来就是这：样。这些储水池实际是存在的，它们在诺第留斯号的下层。我打开储，水池的门，水池就填满了，刚被水面齐顶淹没的船于是往下沉了。· “对，船长，可是这里有实际的困难。这样，您可以使船面跟洋面一致，我可以理解。但是，再向下沉，潜入水面以下，您的潜水机器不是碰到一种压力吗？碰到一种由下而上的浮力吗？这种力是以三十英尺高的水柱压力即一个大”气压力为计算标准的，也就是说，每一平方厘米所受的力约为一公斤。” “对，先生。” 来源： https://www.cnblogs.com/xxx1231/p/11920459.html

BZOJ_1916_[Usaco2010 Open]冲浪_分层图+拓扑排序+DP Description 受到秘鲁的马丘比丘的新式水上乐园的启发，Farmer John决定也为奶牛们建 一个水上乐园。当然，它最大的亮点就是新奇巨大的水上冲浪。超级轨道包含 E (1 <= E <=150,000)条小轨道连接着V (V <= 50,000)个水池，编号为1..V。每个小轨道必须按照特定的方向运行，不能够反向运行。奶牛们从1号水池出发，经过若干条小轨道，最终到达V号水池。每个水池(除了V号和1号之外，都有至少一条小轨道进来和一条小轨道出去，并且，一头奶牛从任何一个水池到达V 号水池。最后，由于这是一个冲浪，从任何一个水池出发都不可能回到这个水池) 每条小轨道从水池P_i到水池Q_i (1 <= P_i <= V; 1<= Q_i <= V; P_i != Q_i)， 轨道有一个开心值F_i (0 <= F_i <= 2,000,000,000)，Bessie总的开心值就是经过的所有轨道的开心值之和。Bessie自然希望越开心越好，并且，她有足够长的时间在轨道上玩。因此，她精心地挑选路线。但是，由于她是头奶牛，所以，会有至多K (1 <= K <= 10)次的情况，她无法控制，并且随机从某个水池选择了一条轨道(这种情况甚至会在1号水池发生) 如果Bessie选择了在最坏情况下

题目链接 单点时限: 1.0 sec 内存限制: 512 MB Steve 拥有深棕色头发，晒黑的褐色皮肤，紫色的眼睛，身穿青蓝色的衬衫，一条紫蓝色牛仔裤以及灰黑色的鞋子。他还拥有2px至4px大小的胳膊。Steve 似乎拥有轻微的浅棕色胡子茬，或者拥有一张嘴，这取决于你怎样看他。 Steve 需要种庄稼，圈养动物来获得食物来源，为了抵抗怪物，他需要挖矿获得铁锭，金锭，甚至钻石来制作更高级的武器装备，通常，他还需要对武器装备附魔，来提升效果，为此，他不得不需要经常下矿。 在经历了枯燥又乏味的矿工生活后，Steve 打算建造一个水池来放松放松，他打算把水池建造成一个高度为1，长宽分别为N,M的水池，为此，他需要向水池中倒水，但Steve 只有一个水桶，他不想要浪费更多的铁锭来制作更多的水桶，为此，他需要尽可能少的往水池里倒水以尽快建造好水池，但是Steve 的世界有一个很奇怪的特性，每向一个区域倒水的时候，在这个区域会形成一个水源，当一个区域四个方向中至少有两个方向紧挨着这个区域的地方都为水源的话，这个区域也将会形成水源，Steve 想要知道最少他需要倒多少次水才能使水池每处都形成水源。 输入格式 输入第1行为一个整数T。（1 ≤ T ≤ 1000） 第2行到第T+1行每行为两个整数N,M代表水池的长宽。（1 ≤ N,M ≤ 109） 输出格式 输出为T行，每行输出一个整数