POJ 1164 The Castle 深搜入门（城堡问题）

本文主要是介绍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 深搜入门（城堡问题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---