http://acm.nyist.net/JudgeOnline/problem.php?pid=27

原创 2012年03月29日 19:22:33

搜索入门题。。。

#include<iostream>
#include<string.h>
#include<string>
using namespace std;
int map[105][105];
void dfs(int x,int y)
{
	if(!map[x][y]) return;
	map[x][y]=0;
	dfs(x-1,y);dfs(x+1,y);dfs(x,y-1);dfs(x,y+1);
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n,m;
		cin>>n>>m;
		memset(map,0,sizeof(map));
		for(int i=1;i<=n;++i)
			for(int j=1;j<=m;++j)
				cin>>map[i][j];
		int num=0;
		for(int i=1;i<=n;++i)
			for(int j=1;j<=m;++j)
				if(map[i][j])//搜索为水池的地方
				{
					num++;
					dfs(i,j);
				}
				cout<<num<<endl;
	}return 0;
}


最长公共子序列&&http://acm.nyist.net/JudgeOnline/problem.php?pid=36

这是一道动态规划入门题,,,赋予dp[i][j]为s串从0-i与s1串从0-j中最大的匹配长度。。。 AC代码: #include #include #include #define N 1001...
  • smallacmer
  • smallacmer
  • 2012年01月08日 10:48
  • 569

http://acm.nyist.net/JudgeOnline/problem.php?pid=129

#include #include #define N 10005 using namespace std; int parent[N];int r[N]; void make() { for(in...
  • smallacmer
  • smallacmer
  • 2011年11月03日 11:26
  • 584

http://acm.nyist.net/JudgeOnline/problem.php?pid=118&&次小生成树

昨天做的次小生成树的用的是标记法,,,今天用的的是,,,,添边,删边法,, 代码: #include #include #include #define N 501 #define M 99999...
  • smallacmer
  • smallacmer
  • 2011年11月06日 10:35
  • 617

http://acm.nyist.net/JudgeOnline/problem.php?pid=434

一道最小生成树的题,属于模板题,,,,月赛竟然弄了这么长时间,才AC,这道替我用的是prim算法,用krusal也可以,,, #include #include #include #defi...
  • smallacmer
  • smallacmer
  • 2011年10月24日 20:47
  • 320

http://acm.nyist.net/JudgeOnline/problem.php?pid=239

月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩...
  • smallacmer
  • smallacmer
  • 2011年10月28日 20:46
  • 596

http://acm.nyist.net/JudgeOnline/problem.php?pid=32&&DFS

简单的DFS应用,求排列组合的种类数。。这里需要注意的是下一层都比当前层数小。。。 #include #include using namespace std; int a[10]; bool vi...
  • smallacmer
  • smallacmer
  • 2012年03月21日 09:40
  • 343

http://acm.nyist.net/JudgeOnline/problem.php?pid=119

一开始想的是写两个查询一个找最大值,一个找最小值,没想到却tle,,最后写了一个查询,,却莫名其妙的过了,杯具的线段树求法~~~~ #include #include #include #inc...
  • smallacmer
  • smallacmer
  • 2012年03月29日 09:23
  • 417

http://acm.nyist.net/JudgeOnline/problem.php?pid=221

已知一棵树的先序和中序遍历,求该树的后序遍历,,, 例如: DBACEGF ABCDEFG ACBFGED AC代码: #include #include void build(int n,...
  • smallacmer
  • smallacmer
  • 2012年03月29日 15:26
  • 385

http://acm.nyist.net/JudgeOnline/problem.php?pid=305

去年省赛的一道题。。。有两个知识点值得注意:一个就是数字的入栈,一个就是特殊的测试数据,, #include #include #include #include #include #inclu...
  • smallacmer
  • smallacmer
  • 2012年03月16日 08:19
  • 402

http://acm.nyist.net/JudgeOnline/problem.php?pid=309

一道省赛题。。主要是模拟一下过程,其他的就是实现代码的能力了。。。 #include #include #include #include #include #define N 1001 using...
  • smallacmer
  • smallacmer
  • 2012年03月16日 13:59
  • 350
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:http://acm.nyist.net/JudgeOnline/problem.php?pid=27
举报原因:
原因补充:

(最多只允许输入30个字)