2018年3月28日
n皇后问题
摘要： 在一个n*n 的国际象棋棋盘上放置n 个皇后，使得它们中任意2 个之间都不互相“攻击”，即任意2 个皇后不可在同行、同列、同斜线上。求N 皇后问题的所有放法。 输入n: 输出：每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格隔开。 样例输入：4 样例输出：2 4 1 33 1 4 阅读全文
posted @ 2018-03-28 20:32 mrclr 阅读(219) 评论(0) 推荐(0)
跳马问题
摘要： 【问题描述】有一只中国象棋中的“ 马” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点A(1,1)到终点B(m,n) 共有多少种不同跳法。 【输入格式】输入文件只有一行，两个整数m 和n（1≤m,n≤20），两个数之间有一个空格。 【输出格式】 阅读全文
posted @ 2018-03-28 20:03 mrclr 阅读(731) 评论(0) 推荐(1)
数独
摘要： 问题描述:这个游戏只有一个规则：将格子填满使得, 每一行，每一列，和每一个小的九宫格恰好包含1-9 这9 个数字是由于规则简单而又变化多端，数独一时间风靡全球。现在，我们希望你能编写一个程序解决数独问题。 输入数据 输入数据一共9 行，每行有9 个字符。输入数据描述了一个待解决的数独，其中，“?”表 阅读全文
posted @ 2018-03-28 19:56 mrclr 阅读(425) 评论(0) 推荐(0)