难度：普及/提高- 题目类型：BFS 提交次数：5 涉及知识：BFS 题目描述 有一个n*m的棋盘(1<n,m<=200)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点 ...
分类：
其他好文 时间：
2016-09-17 19:21:24
阅读次数：
134
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 ...
分类：
其他好文 时间：
2016-09-17 14:58:29
阅读次数：
297
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 ...
分类：
其他好文 时间：
2016-09-16 21:04:20
阅读次数：
176
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如 ...
分类：
其他好文 时间：
2016-09-16 14:05:09
阅读次数：
110
题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例#1： 6 abc bdi cj* d** i** j** 输出样例 ...
分类：
其他好文 时间：
2016-09-15 14:54:22
阅读次数：
119
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样 ...
分类：
其他好文 时间：
2016-09-15 13:47:36
阅读次数：
177
题目背景 一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，四个整数：n、m、x、y。 以下x行，每行四个整数：x1、y1、x ...
分类：
其他好文 时间：
2016-09-11 20:26:11
阅读次数：
219
P1932 A+B & A-B & A*B & A/B Problem 题目背景 这个题目很新颖吧！！！ 题目描述 求A、B的和差积商余！ 输入输出格式 输入格式： 两个数两行 A B 输出格式： 五个数 和 差 积 商 余 输入输出样例 输入样例#1： 1 1 输出样例#1： 2 0 1 1 0 ...
分类：
其他好文 时间：
2016-09-10 23:47:56
阅读次数：
205
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2016-09-10 17:56:18
阅读次数：
227
题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 现给定一个未完成的表达式，例如+(*_)，请你在横线处填入数字0 或者1 ，请问有多少种填法可以使得表达式的值为0 。 输入输出格式 输入格式： 输入文件名为exp.in ，共 2 行。 第1 行为一个 ...
分类：
其他好文 时间：
2016-09-06 23:10:18
阅读次数：
279
