瞿肖

用户名：uq_33500452490

访问量：1295

签　名：

等　　级
排　　名	4411
经　　验	1635
参赛次数	1
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

全天下的温柔共十分，你占八分，遇见你那晚的凉风秋月占一分，你说你也喜欢我的那刻占一分。

TA的其他文章

本来是通过排序后的下标去寻找，但是不知道为啥是错。。。。
浏览：48

同样的道理维护最大上升子序列
浏览：66

遍历所有元素的最长上升、下降子序列，取最长的
浏览：48

你可能喜欢

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

和八皇后很类似，不过八皇后的想法更简单（判断合法性繁琐），这个题多了一个有：可能这一行不放棋子

　　作者: 瞿肖　　　　发表时间：2023-03-14 09:25:47 浏览：189　|　评论：0　

原题链接：棋盘问题

import java.math.BigInteger;
	import java.util.*;

public class Main {
	static Scanner sc = new Scanner(System.in);
	static int n;
	static int k;
	static char[][] arr;

public static void main(String[] args) {
		n = sc.nextInt();
		k = sc.nextInt();
		while (true) {
			if (n == -1) {
				break;
			}
			f1();
			n = sc.nextInt();
			k = sc.nextInt();
		}
	}

private static void f1() {
		cont = 0;
		arr = new char[n][n];
		for (int i = 0; i < n; i++) {
			char[] charArray = sc.next().toCharArray();
			for (int j = 0; j < charArray.length; j++) {
				arr[i][j] = charArray[j];
			}
		}
		check = new int[n];
		dfs(0, 0);
		System.out.println(cont);

}

static int cont = 0;
	static int[] check;

private static void dfs(int p, int k1) {
		if (k1 == k) {
			cont++;
			return;
		}
	/*
	之所以是双重for，是因为如果我这一行没有任何一个满足，
	就没有产生下一层的递归，所以我们必须多有一个for来避免这个情况，
	就算都不满足，直接i++,去下一行继续放棋子 
	*/
	
	/*
		....
		#...
		.#..
		..#.
		...#
	*/
		for (int i = p; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (check[j] != 1 && arr[i][j] == '#') {
					check[j] = 1;
					dfs(p + 1, k1 + 1);
					check[j] = 0;
				}
			}
		}
	}
	}

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

瞿肖

TA的其他文章

你可能喜欢

C二级辅导-公约公倍（C++代码）

Hello, world! （C语言代码）

统计字符（C语言描述运用ctype.h）

C语言训练-亲密数（C++代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

和八皇后很类似，不过八皇后的想法更简单（判断合法性繁琐），这个题多了一个有：可能这一行不放棋子

评论区

精彩推荐

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求素数问题（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

1011题解

瞿肖

TA的其他文章

你可能喜欢

C二级辅导-公约公倍 （C++代码）

Hello, world! （C语言代码）

统计字符 （C语言描述运用ctype.h）

C语言训练-亲密数 （C++代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

和八皇后很类似，不过八皇后的想法更简单（判断合法性繁琐），这个题多了一个有：可能这一行不放棋子

评论区

精彩推荐

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求素数问题 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

1011题解

C二级辅导-公约公倍（C++代码）

统计字符（C语言描述运用ctype.h）

C语言训练-亲密数（C++代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

　　评论区

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

C语言训练-求素数问题（C语言代码）