题意:每一个@的九宫格有其他@字符,说明这几个@字符是连通的,每一块不连通的@字符集是一块油田,问有几块?
本题利用BFS广搜,废话不多说,上代码(java):
package cn.hncu.search;
import java.util.Scanner;
public class SearchBFS {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
int m=sc.nextInt();
if(n==0&&m==0)
return;
Plot[][] plots=new Plot[n][m];
for (int i = 0; i < n; i++) {