uq_73618316209

用户名：uq_73618316209

访问量：1162

签　名：

等　　级
排　　名	27336
经　　验	557
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯做题笔记 x进制减法xxxx
浏览：472

蓝桥杯做题笔记最少刷题数xxx
浏览：216

蓝桥杯做题笔记求阶乘xxxxx
浏览：438

你可能喜欢

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

蓝桥杯做题笔记2n皇后

　　作者: uq_73618316209　　　　发表时间：2023-03-11 14:13:36 浏览：30　|　评论：0　

原题链接：蓝桥杯基础练习VIP-2n皇后问题

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;

public class Main {
	static int n;
	static int[][] a;
	static int[] w_lie, w_left, w_right, b_lie, b_left, b_right;
	static int[][] w;
	static int cnt = 0;

public static void dfs_b(int col) {
		if (col == n + 1) {
			cnt++;
			return;
		}
		for (int i = 1; i <= n; i++) {
			if (w[col][i] == 0 && a[col][i] == 1 && b_lie[i] == 0 && b_left[col + i] == 0
					&& b_right[col - i + n] == 0) {
				b_lie[i] = 1;
				b_left[col + i] = 1;
				b_right[col - i + n] = 1;
				dfs_b(col + 1);
				b_lie[i] = 0;
				b_left[col + i] = 0;
				b_right[col - i + n] = 0;
			}
		}
	}

public static void dfs_w(int col) {
		if (col == n + 1) {
			dfs_b(1);
			return;
		}
		for (int i = 1; i <= n; i++) {
			if (a[col][i] == 1 && w_lie[i] == 0 && w_left[col + i] == 0 && w_right[col - i + n] == 0) {
				w_lie[i] = 1;
				w_left[col + i] = 1;
				w_right[col - i + n] = 1;
				w[col][i] = 1;
				dfs_w(col + 1);
				w_lie[i] = 0;
				w_left[col + i] = 0;
				w_right[col - i + n] = 0;
				w[col][i] = 0;
			}
		}
	}

public static void main(String[] args) throws IOException {
		Scanner scanner = new Scanner(System.in);
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

n = scanner.nextInt();
		a = new int[10][10];
		w = new int[10][10];
		w_lie = new int[10];
		w_left = new int[20];
		w_right = new int[20];
		b_lie = new int[10];
		b_left = new int[20];
		b_right = new int[20];
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++)
				a[i][j] = scanner.nextInt();
		}

dfs_w(1);
		System.out.print(cnt);

bufferedReader.close();
		bufferedWriter.close();
		scanner.close();
	}
}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

uq_73618316209

TA的其他文章

你可能喜欢

单词个数统计（Java代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

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

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

C语言训练-求PI* （C语言代码）

蓝桥杯做题笔记2n皇后

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

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

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

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

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

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

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

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

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

1162答案错误，为什么

uq_73618316209

TA的其他文章

你可能喜欢

单词个数统计 （Java代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

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

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

C语言训练-求PI* （C语言代码）

蓝桥杯做题笔记2n皇后

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

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

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

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

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

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

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

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

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

1162答案错误，为什么

单词个数统计（Java代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

　　评论区

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）