本文主要是介绍POJ 1164 The Castle 深搜入门(城堡问题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题意:计算城堡一共有多少房间,最大的房间有多大(多少方块数构成最大的房间)?
城堡被分割成 R × C(R <= 50,C <= 50),每个方块可以有 0-4 面墙(1-西面有墙,2-北面有墙,4-东面有墙,8-南面有墙),例如:13-表示东南西三面有墙。
深度优先遍历图 VS 广度优先遍历图
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Scanner;public class Main {private static final int MAX_SIZE = 60;private static int rooms[][] = new int[MAX_SIZE][MAX_SIZE]; // 房间编号private
这篇关于POJ 1164 The Castle 深搜入门(城堡问题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!