import java.util.ArrayDeque;
import java.util.Scanner;
/**
* P1162 填土颜色 (dfs)
*/
public class P1162 {
static int T, n;
static int[][] map;
static ArrayDeque<NodeC> que = new ArrayDeque<NodeC>();
static int[][] dir = {
{-1,0},{+1,0},{0,-1},{0,+1}};
static boolean[][] flag;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
T = sc.nextInt();
for(int test_case=1;test_case<=T;test_case++) {
n = sc.nextInt();
map = new int[n][n];
flag = new boolean[n][n];
for(int i=0;i<n;i++) {
for(int j=0;j<n;j++) {
map[i][j] = sc.nextInt();
if((i==0||j==0||i==n-1||j==n-1)&&map[i][j]==0) {
que.addLast(new NodeC(i, j));
}
}
}
while(!que.isEmpty()) {
NodeC node = que.getFirst();
que.removeFirst();
if(flag[node.
P1162 填土颜色 (dfs)
最新推荐文章于 2021-09-13 02:47:36 发布
这篇博客探讨了如何利用深度优先搜索算法(DFS)解决一个填土颜色的计算机科学问题。通过DFS遍历所有可能的状态,找到满足条件的解决方案。
摘要由CSDN通过智能技术生成