PKU_ACM_3620_Avoid The Lakes
来源:互联网 发布:投票刷票软件 编辑:程序博客网 时间:2024/06/14 16:24
http://acm.pku.edu.cn/JudgeOnline/problem?id=3620 原题
题目大意就是在一个N*M的网格区域内,找出有相同特征的最大的一块区域
具体实现用递归,但效率不是很高
下载是源码(java):
- import java.io.*;
- import java.util.*;
- public class Main
- {
- static int[][] grids;
- public static void main(String[] args) throws Exception
- {
- readFile();
- for(int i=1; i<grids.length; i++)
- {
- for(int j=1; j<grids[i].length; j++)
- {
- if(grids[i][j]==1)
- {
- process(i,j);
- if(tempSum>sum)
- sum = tempSum;
- tempSum = 0;
- }
- }
- }
- System.out.print(sum);
- }
- static void readFile() throws Exception
- {
- BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
- StringTokenizer st = new StringTokenizer(br.readLine()," ");
- int row = Integer.valueOf(st.nextToken());
- int col = Integer.valueOf(st.nextToken());
- int k = Integer.valueOf(st.nextToken());
- grids = new int[row+1][col+1];
- int count = 0;
- while(count<k)
- {
- st = new StringTokenizer(br.readLine()," ");
- grids[Integer.valueOf(st.nextToken())][Integer.valueOf(st.nextToken())] = 1;
- count++;
- }
- br.close();
- }
- static int tempSum = 0;
- static int sum = -1;
- static void process(int x,int y)
- {
- if(x<1 || x>=grids.length || y<1 || y>=grids[0].length)
- return;
- if(grids[x][y]!=1)
- return;
- tempSum++;
- grids[x][y] = 0;
- process(x-1,y);
- process(x,y+1);
- process(x+1,y);
- process(x,y-1);
- }
- }
- PKU_ACM_3620_Avoid The Lakes
- pku3620 Avoid The Lakes
- 1543 Avoid The Lakes
- POJ3620:Avoid The Lakes
- F. Avoid The Lakes
- Avoid The Lakes
- BNU Avoid The Lakes
- POJ3620 Avoid The Lakes
- Avoid The Lakes POJ
- Avoid The Lakes
- Avoid The Lakes
- Avoid The Lakes
- Avoid The Lakes
- Avoid The Lakes--poj3620
- Avoid The Lakes
- openjudge avoid the lakes
- poj3620Avoid The Lakes【dfs】
- POJ Avoid The Lakes
- Linux USB驱动框架分析
- vc编辑框如何接受Tab键
- Linux 命令学习笔记
- 点击表格行变色,checkbox自动选中(兼容IE和FF)
- 世界23大视觉奇图
- PKU_ACM_3620_Avoid The Lakes
- EditPlus使用技巧集萃
- 70后、80后、90后的离奇区别
- sql server 函数的编写与调用
- 做好面试前的准备工作
- Javascript中暂停功能的实现
- 给CSDN初学者的一些建议(根据CSDN发帖整理修改)
- 禁止回车提交
- 线程