shengweisong

题意：中文题，不解释 策略：广搜。第一道广搜题，先从目标点开始，进队列，标记此节点已被找过，以对首为起始点再找与它相连（并且没有被标记的）的结点入队尾，删除队首，然后在以此时的队首为起始点，标记此节点已被找过， 找与它相邻的点（并且没有被标记的），删除队首，一直循环直至所有节点都被找完。 代码：#include #include #include #define MAXN 0x3f3f3f3f

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12750    Accepted Submission(s): 4034 Special Judge Pro

B. Two Buttons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has found a strange device. On the fro

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18493    Accepted Submission(s): 6606 Problem Description Angel was caught b

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 52335   Accepted: 16416 Description Farmer John has been informed of the location of a fugit

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5954    Accepted Submission(s): 2428 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事

Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18324   Accepted: 7109 Description You are trapped in a 3D dungeon and need to find the quic

Shuffle’m UpTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6556 Accepted: 3077 DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling ch

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2139    Accepted Submission(s): 452 Problem Description 在魔方风靡全球之后不久，Rubik先生发明了它

Knight Moves Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 22121   Accepted: 10332 Description Background  Mr Somurolov, fabulous chess-gamer indeed, as

迷宫寻宝（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N   输入输入可能会有多组测试数据（不超过10组）。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发

题意：不解释。 策略：如题； 这道题可以用深搜也可以用广搜，我以前写的是用的深搜，最近在学广搜，就拿这道题来练练手。 代码： #include #include #include using std::queue; bool vis[20][20]; const int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};//四个方向 int map[9][9]

题意：不解释。 策略：广搜。 解释一下为什么会是广搜，一个水杯只能向其他两个水杯倒水，不能向他自己倒水，这样一共有三个水杯也就是有6种情况，只需要一步一步的着就好了（数据没多大《100）， 我们将每一次出现的水杯中的水数（就是有多少水）都标记下来，如果是以前没有出现过，那么就进队列，同时将此时的水杯数标记下来，说明该种情况已出现，一直找到想要找的状态为止，如果都找不到，就返回-1. 难点：我

题意：一共有四个方向，从’@‘出发，找能到达‘.’的个数， #是不能通过的. 策略：广搜。 这道题属于最简单的bfs了。 代码： #include #include #include using std::queue; bool vis[25][25]; char s[25][25]; int n, m; int ans = 0; struct node{ int x, y; }; no

题意：从一个点n到达另外一个点m， 移动的方式有三种，*2，+1， -1。求最少到达的步数。 策略：如题。 wa了好几次。。。 只输入一组数据，用队列的时候最好吧队列声明放在函数外面否则用g++递交有可能wa（亲身体验）。但是用c++可以过的。 代码1（队列声明放在函数的外面，用c++和g++都可以a）： #include #include #include using namespac

题意：给你一个4位数，再给你一个4位数，如前一个数的每次只移动一位，问你能不能将第一个数变成第二个。 转移条件：1，只能通过素数作为中转，2，每次移动一位. 如果找到输出最少的转移次数（或步数）， 如果找不到输出Impossible。 策略：如题。 直接上代码： #include #include #include #define M 10005 using std::queue; in

题意：给你一个高L长R宽C的图形，每一个坐标都可以视为一个方格，你一次可以向上，下，左，右，前，后任一方向移动一个方格， 但是不能向有#标记的方格移动。 问：从S出发能不能到达E，如果能请输出最少的移动次数。 策略：简单的深搜。 注意：因为是求最少的移动次数，所以要从所有能到达的中选出最少的。 代码： #include #include #include #include usi

图像有用区域 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。                       图1                    

亡命逃窜 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述     从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王

逃离迷宫 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18546    Accepted Submission(s): 4472 Problem Description 　　给定一个m × n (m行, n列)