- 博客(24)
- 收藏
- 关注
RSS订阅原创 黑白棋对战（电脑下不过我）
#include#includeusing namespace std;int comcolur=1,colur;//comcolur=1电脑走//八个方向的偏移量。int dr[8]={0, 1, 1, 1, 0, -1, -1, -1};int dc[8]={-1, -1, 0, 1, 1, 1, 0, -1};int map[8][8]={0};int
2017-11-30 09:45:45
1268
原创 ...
#includeusing namespace std;struct person{ int value[8][8];//静态评估表的 int sum; //静态评估表的所有数据之和 int num; //赢的盘数};int n=20;struct person p[20];void calcu();void competition();
2017-11-23 11:14:06
233
原创 。。
#includeusing namespaace std;int comcolur=-1,colur;int dr[8]={0, 1, 1, 1, 0, -1, -1, -1};int dc[8]={-1, -1, 0, 1, 1, 1, 0, -1};int map[8][8]={0};int main(){int tmp;
2017-11-23 00:07:11
215
原创 八数码
描述：在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0输入：输入一个给定的状态。输出：输出到达目标状态的最小步数。不能到达时输出-1。输入样例：1 2 34 0 67 5 8输出样例：2#i
2017-11-21 21:50:15
2600
1
原创 推箱子
描述：绝大多数人都玩过推箱子的游戏，控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序，判断将箱子推到目标位置至少需要多少步。输入：推箱子的平面区域为固定大小（10*10），使用10行10列输入推箱子的初始局面。其中，0代表空格，1代表墙，2代表箱子，3代表目标位置，4代表人。注：游戏中只有一个箱子，一个目标位置，一个人。输出：输出将箱子推到目
2017-11-21 21:47:38
803
原创 特殊的二街魔方
描述：魔方大家应该都玩过。现在有一个特殊的二阶魔方，它只有一面是白色，其余五个面全是黑色。玩这个魔方当然也有特殊的规则，玩家只能通过六种方式去改变它，底层向左转一格（称为DL），底层向右转一格（称为DR），右侧向上转一格（称为RU），右侧向下转一格（称为RD），内侧顺时针转一格（称为C），内侧逆时针转一格（称为CC）。现给一魔方的状态，请在最少的步骤内把魔方还原输入：按照上
2017-11-21 21:10:50
699
原创 木乃伊迷宫
描述：木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来，有墙的地方人和木乃伊都不能过，你可以利用障碍物牵制住木乃伊。输入：先输入墙的数量n，然后在后
2017-11-21 21:02:37
665
原创 六数码问题
描述：现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中
2017-11-15 23:37:55
422
原创 独轮车
描述：独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。输入：本题包含一个测例。测例中分别用一个大写字母表示方向和轮子的颜色，其对
2017-11-15 00:39:01
710
原创 跳马（象棋）
描述在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。 输入本题包含多个测例。输入数据的第一行有一个整数N（1 输出对于每个测例
2017-11-08 20:56:11
1678
原创 电子老鼠闯迷宫
描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。 输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12
2017-11-07 22:29:42
277
原创 字母转换
时限：1000ms 内存限制：10000K 总时限：3000ms描述通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o] 输入给定两个字符串，第一个字符串
2017-11-07 18:53:41
326
原创 加1乘2平方
描述最简单的队列的使用#include #include using namespace std;queue q1;int main(){int temp, x;q1.push(5);//入队q1.push(8);//入队temp = q1.front();//访问队首元素q1.pop();//出队q1.empty();//判队列是否
2017-11-07 11:03:53
478
原创 求解逆波兰表达式
描述编写函数int add(char s[]);计算字符串形式的逆波兰表达式（即两个操作数在前，计算符在后）。本题内，保证每个操作数均为1位数。操作符有'+','-','*','/'四种。且保证计算过程中除法运算全部为整数除法，结果为整数。如23+4*,，结果20Write a function int add (char s []); Calculate the string
2017-11-07 11:02:03
939
原创 求图像的周长
描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击的图形的周长。输入样例：2 2 2 2XXXX6 4 2 3.XXX.XXX.XX
2017-11-04 16:15:04
606
原创 数独游戏
描述：数独游戏规则 在9阶方阵中，包含了81个小格（九列九行），其中又再分成九个小正方形（称为宫），每宫有九小格。 游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫都不出现重复的数字，而且每一个游戏都只有一个唯一的解答（称为终盘）。输入：一个9*9的矩阵，0表示该位置是空白。输出：一个
2017-11-03 20:13:10
296
原创 1579 三阶幻方
描述：三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入：无输出：输出所有的满足条件的矩阵，每个数字后带一个空格，每个幻方后带一个空行。#includeint search(int n);int judge();int a[3
2017-11-03 13:58:33
739
原创 素数环所有所有可能
描述：把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数输入：没有输入。输出：输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。#include#includeint search(int n);int prime(int x);in
2017-11-03 00:40:33
974
原创 素数环最最优解
描述：把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 输入：没有输入。输出：输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。#include#includeint search(int n);int prime(
2017-11-03 00:37:25
633
原创 1005 装载问题
描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出：对于每个测例在单独的一行内输出Yes或No
2017-11-02 22:28:17
282
原创 八皇后所有摆放方法
#include#include#includeusing namespace std;int a[8],tmp=1;int search(int m);void output();int main(){search(0);return 0;} int search(int m){int i,j,flag; if(
2017-10-31 19:05:17
1462
原创 筛法加强版
#include#include#includeusing namespace std;int isprime(int x);int a[1000000]={0}; int main(){int n,m;int i,j,b,c;cin>>m>>n;for(i=2; i{if(isprime(i)){b=(m/i)*
2017-10-26 17:06:12
295
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人