瞿肖

用户名：uq_33500452490

访问量：1699

签　名：

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

　　自我简介：

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

TA的其他文章

除去升序序列后，再求降序，当升序过后，降序就是需几套系统，详细看题解
浏览：234

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

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

你可能喜欢

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

　　作者: 瞿肖　　　　发表时间：2023-03-14 09:25:47 浏览：217　|　评论：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 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

瞿肖

TA的其他文章

你可能喜欢

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

宏定义（C语言代码）

整除问题（C语言代码）

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

大神老白（C语言代码）

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

评论区

精彩推荐

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

C二级辅导-计负均正（C语言代码）

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

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

永远的丰碑（C语言代码）

分糖果（C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

瞿肖

TA的其他文章

你可能喜欢

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

宏定义（C语言代码）

整除问题 （C语言代码）

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

大神老白 （C语言代码）

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

评论区

精彩推荐

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

C二级辅导-计负均正 （C语言代码）

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

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

永远的丰碑 （C语言代码）

分糖果 （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题（C语言代码）

大神老白（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

永远的丰碑（C语言代码）

分糖果（C语言代码）