大学生程序设计邀请赛(华东师范大学)C:袋鼠妈妈找孩子
2017-05-13 00:20
323 查看
袋鼠妈妈找孩子
Time limit per test: 1.5 secondsTime limit all tests: 10.0 seconds
Memory limit: 256 megabytes
袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。
袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格(如果没有墙阻拦的话),怪兽就要在一些格子中造墙,从而完成一个迷宫,使得袋鼠妈妈能够找到她的孩子,但最快不能小于 k 秒。
请设计这样一个迷宫。
Input
第一行两个整数 n,m (1≤n,m≤8),表示地图的总行数和总列数。第二行三个整数 x,y,k (1≤x≤n,1≤y≤m,x+y>1)。
Output
输出一个地图,应正好 n 行 m 列。用
.表示空地,用
*表示墙。袋鼠妈妈所在的位置和孩子所在的位置用
.表示。
数据保证有解。
Examples
input2 6 1 3 4
output
.*.*** ......
真的是随便搜一下,但是不好写
瞎跳,每跳一步,就在其他方向上造墙,跳到k步就结束
http://acm.ecnu.edu.cn/problem/3260/
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int ok, pk, ex, ey, dir[4][2] = {0,-1,1,0,-1,0,0,1}; char str[15][15]; typedef struct Res { int x, y; }Res; Res s[5]; int n, m; void Sech(int x, int y, int step, int lx, int ly) { int dx, dy, i, x1, y1, x2, y2, x3, y3, k = 0; for(i=0;i<=3;i++) { dx = x+dir[i][0]; dy = y+dir[i][1]; if(dx<1 || dx>n || dy<1 || dy>m || dx==lx && dy==ly || str[dx][dy]=='*') continue; if(dx==ex && dy==ey) { if(step+1>=pk) ok = 1; return; } s[++k].x = dx, s[k].y = dy; } if(k==3) { x1 = s[1].x, y1 = s[1].y; x2 = s[2].x, y2 = s[2].y; x3 = s[3].x, y3 = s[3].y; str[x1][y1] = str[x3][y3] = '*'; Sech(x2, y2, step+1, x, y); if(ok) return; str[x1][y1] = '.'; str[x2][y2] = '*'; Sech(x1, y1, step+1, x, y); if(ok) return; str[x3][y3] = '.'; str[x1][y1] = '*'; Sech(x3, y3, step+1, x, y); if(ok) return; str[x2][y2] = str[x1][y1] = '.'; } else if(k==2) { x1 = s[1].x, y1 = s[1].y; x2 = s[2].x, y2 = s[2].y; str[x1][y1] = '*'; Sech(x2, y2, step+1, x, y); if(ok) return; str[x1][y1] = '.'; str[x2][y2] = '*'; Sech(x1, y1, step+1, x, y); if(ok) return; str[x2][y2] = '.'; } else if(k==1) Sech(s[1].x, s[1].y, step+1, x, y); } int main(void) { int i, j; scanf("%d%d", &n, &m); memset(str, '.', sizeof(str)); scanf("%d%d%d", &ex, &ey, &pk); Sech(1, 1, 0, 0, 0); for(i=1;i<=n;i++) { for(j=1;j<=m;j++) printf("%c", str[i][j]); printf("\n"); } return 0; }
相关文章推荐
- EOJ-大学生程序设计邀请赛(华东师范大学)-C-袋鼠妈妈找孩子
- EOJ-大学生程序设计邀请赛(华东师范大学)-C-袋鼠妈妈找孩子
- EOJ 3260 大学生程序设计邀请赛(华东师范大学)-C 袋鼠妈妈找孩子
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- 大学生程序设计邀请赛(华东师范大学)题解
- 大学生程序设计邀请赛(华东师范大学)
- EOJ-大学生程序设计邀请赛(华东师范大学)-I-七巧板
- EOJ-大学生程序设计邀请赛(华东师范大学)-F-丽娃河的狼人传说
- EOJ-大学生程序设计邀请赛(华东师范大学)-G-铁路修复计划
- EOJ 3247 大学生程序设计邀请赛(华东师范大学)-G 铁路修复计划
- 2017大学生程序设计邀请赛(华东师范大学)G. 铁路修复计划
- EOJ - 大学生程序设计邀请赛(华东师范大学) F. 丽娃河的狼人传说(贪心)
- EOJ-大学生程序设计邀请赛(华东师范大学)-H-法国传统舞蹈
- 大学生程序设计邀请赛(华东师范大学)-F-贪心
- 大学生程序设计邀请赛(华东师范大学)
- 大学生程序设计邀请赛(华东师范大学)
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- EOJ-大学生程序设计邀请赛(华东师范大学)-F-丽娃河的狼人传说
- EOJ-大学生程序设计邀请赛(华东师范大学)-A-拼音魔法
- 大学生程序设计邀请赛(华东师范大学)B. 分词 DP