nyoj27

nyoj27 水池数目

这应该属于最简单的搜索题了。。。。java代码packagebfs;importjava.util.Scanner;/****/publicclassMain27{staticintn,m;staticinta[][]=newint[110][110];staticintd[][]={{0,-1},{0,1},{-1,0},{1,0}};publicstaticvoidmain(String[]a
少年织梦·2020-07-05 05:26

nyoj27 水池数目 BFS

#include#includeintmat[101][101];inta[4]={1,0,-1,0};intb[4]={0,1,0,-1};//搜索入门题，类似hduoj上的油田问题voidbfs(intx,inty){mat[x][y]=0;for(inti=0;i<4;i++){intxx=x+a[i];intyy=y+b[i];if(mat[xx][yy])bfs(xx,yy);}}int
popcjz·2020-07-04 12:02

nyoj27 搜索

描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 intt[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//定义上下左右四个方向 intn,m,
zch3210·2016-05-10 21:00

NYOJ27水池数目，类似于FZU1008最大黑区域，简单搜索题~~~

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 usingnamespacestd; intx
NYIST_TC_LYQ·2016-03-19 17:00

NYOJ27 水池数目

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 intpool[110][110],queue
GuoZLH·2015-10-27 23:00

nyoj27水池数目VSnyoj58最小步数（DFS）

水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 inta[200][200]; intdx[4
GoodLuckAC·2015-08-06 17:00

nyoj27水池数目 （DFS）

题目27题目信息运行结果本题排行讨论区水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 #inc
su20145104009·2015-08-01 12:00

NYOJ27 水池数目

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 using namespace std;
kiss000001·2015-04-11 12:43

NYOJ27 水池数目 【深搜】+【广搜】

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 #definemax102 intm,n;
u012846486·2014-04-18 15:00

八连块（类似水池数目(nyoj27)，水池问题只有四个方向， 八连快有八个方向）

八连块 TimeLimit:1Ms|MemoryLimit:128MB Difficulty:1 Description 输入一个n*n(n最大为30)的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。 如下图所示，八连块的个数为3。 100100 001010 000000 110000 111000 01010
u012590854·2013-11-16 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他