一个棋盘,一个格子放一个棋子,要求横竖不能有多个棋子，有多少种放法？

2013-12-29 08:01:25 483 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Python+OpenCV实现围棋棋盘识别：从图像处理到棋子定位的完整方案图像识别是计算机视觉的基础技术，它使计算机能够理解和解释视觉信息。其核心原理是通过算法提取图像中的特征，并进行分类或定位。在工程实践中，传统图像处理技术因其可解释性强、无需大量训练数据等优势，在特定场景下仍具重要价值。例如，在棋盘游戏分析、文档数字化等结构化场景识别中，通过边缘检测、轮廓查找和特征分析，可以高效地将图像转换为结构化数据。本文聚焦围棋棋盘识别这一具体应用，针对棋盘纹理干扰、棋子遮挡等挑战，详细阐述了基于OpenCV的预处理、网格定位和颜色判定全流程，提供了解决类似网格状目标识别问题的实用思路和阅读详情

一个棋盘,一个格子放一个棋子,要求横竖不能有多个棋子，有多少种放法？
求一个递归算法

...全文

电力系统设计实战：如何用ETAP绘制一次接线图并优化供电方案本文详细介绍了如何使用ETAP软件进行电力系统一次接线图的绘制与供电方案优化。从基础环境配置到主接线拓扑构建，再到典型接线方式的对比分析与智能优化，为工业与民用电力系统设计提供实用指南。通过ETAP的可靠性分析和动态仿真功能，帮助工程师选择最优供电方案，提升系统可靠性和运维效率。阅读详情

snailanger

Java 51,407 成员 86,126 内容

+ 关注 + 加入社区

切换为时间正序

Mourinho 2013-12-29

打赏
举报

n皇后的阉割版。。。注释的部分为：结果输出和n皇后斜线部分的判断以下代码就是答案~


package com.zyc.homework;

/**
 * n皇后问题
 * 
 * 1皇后有1种解 2皇后有0种解 3皇后有0种解 4皇后有2种解 5皇后有10种解 6皇后有4种解 7皇后有40种解 8皇后有92种解 9皇后有352种解
 * 10皇后有724种解 11皇后有2680种解 12皇后有14200种解 13皇后有73712种解 14皇后有365596种解
 * 
 * @author zyc
 * 
 */
public class Homework02 {
	static final char QUEEN = 'Q';
	static final char STAR = '*';

	static int _count = 0;

	public static void main(String[] args) {
		nQueen(8);
	}

	static void nQueen(int n) {
		if (n < 1) {
			System.out.println("参数错误");
			return;
		}
		// 初始化数组，全部为'*'
		char[][] arr = new char[n][n];
		for (int i = 0; i < arr.length; ++i) {
			for (int j = 0; j < arr.length; ++j) {
				arr[i][j] = STAR;
			}
		}
		// 递归解n皇后
		nQueen(arr, 0, n);
		System.out.printf("%d皇后有%d种解\n", n, _count);
	}

	static void nQueen(char[][] arr, int row, int max) {
		// 数量达到n个输出
		if (row == max) {
//			output(arr);
			++_count;
			return;
		}
		// 按列遍历
		for (int col = 0; col < arr.length; ++col) {
			// 如果发现这个格子可以放，就继续递归遍历
			if (canPut(arr, row, col)) {
				arr[row][col] = QUEEN;
				nQueen(arr, row + 1, max);
				// 不要忘记设回来，否则下次遍历出错
				arr[row][col] = STAR;
			}
		}
	}

	static boolean canPut(char[][] arr, int row, int col) {
		// 判断竖线
		for (int i = 0; i < row; ++i) {
			if (arr[i][col] == QUEEN) {
				return false;
			}
		}
//		// 判断左上对角线
//		for (int i = row, j = col; i > 0 && j > 0; --i, --j) {
//			if (arr[i - 1][j - 1] == QUEEN) {
//				return false;
//			}
//		}
//		// 判断右上对角线
//		for (int i = row, j = col; i > 0 && j < arr.length - 1; --i, ++j) {
//			if (arr[i - 1][j + 1] == QUEEN) {
//				return false;
//			}
//		}
		return true;
	}

	// 输出数组
	static void output(char[][] arr) {
		System.out.println("----------------");
		for (int i = 0; i < arr.length; ++i) {
			for (int j = 0; j < arr.length; ++j) {
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}

一个棋盘,一个格子放一个棋子,要求横竖不能有多个棋子，有多少种放法？

相关推荐