Never__give__up的博客

题目链接：点击打开链接最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1...

马的旅游Description有一个n*m的棋盘(1Input（有多组数据）一行四个数据，棋盘的大小和马的坐标。n,m,x,y。x为马的行坐标，y为马的列坐标。x>=1&&x=1&&yOutput一个n*m的矩阵，代表马到达某个点最少要走几步。（一个矩阵中，数字与数字之间有空格且行末有空格！！！每组数据之间有空行且最后一组数据后也有空行！！如果不能达到此点，此点

给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。  矩阵中每个位置与它上下左右相邻的格子距离为1。Input第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 对于100%的数据，1 Output输出N行，每行M个空格分隔的整数。每个整数表示该位

Berland's Police has a serious problem. A foreign ambassador arrived to Berland with an important mission, and his daughter was kidnapped just from the Royal Palace! Inspired by adventures of Erast Fa

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

吝啬的国度 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入...

三个水杯 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整...

坦克大战 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on com...

Nightmare时间限制：1000 ms  |  内存限制：65535 KB难度：4输入The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Ea...

The partial sum problem时间限制：1000 ms  |  内存限制：65535 KB难度：2输入There are multiple test cases.Each test case contains three lines.The first line is an integer N(1≤N≤20),represents the array contai...

丢三落四的gyrDescription一天gyr从ACM工作室出来以后，突然想玩吃鸡这款游戏，他突然发现自己忘了带电脑，于是他准备去工作室取电脑，但是门卫大爷已经把7教的门锁了，他找不到门卫大爷，他也没有门卫大爷的电话号码。于是他开始给自己认识的同学打电话，询问他们有没有门卫大爷的电话号码，如果没有，他们也会问自己的同学来询问电话号码。那么，gyr最终能联系到门卫大爷么？请你帮

1053. Path of Equal Weight (30)时间限制 100 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a non-empty tree with root R, and with weight W

题目链接：点击打开链接素数环时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。输出每组第一行输出对应的Case序号，...

题目链接：点击打开链接擅长排列的小明时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少...

题目链接：点击打开链接胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39762    Accepted Submission(s): 13943Problem DescriptionIgnatiu

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入4 131 2 4 7

题目链接：点击打开链接前文再续，书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后，由于走的路线太长，油费又贵，不久便亏本了。(真可怜～)于是他又想了一个拉客的办法。对于每一次拉客活动，他一次性把乘客都拉上车(当然也不会超过7个，因为位置只有7个)。然后，Lele计算出一条路线(出于某些目的，Lele只把车上乘客的目的地作为这条路线上的站点），把所有乘客都送到目的地(在这路线上不...

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组，...

最近做了做搜索，这里就总结一下经典的皇后问题。先来看看这题，没有输入，要求输出八皇后的92种放置方法：No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 No.

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结

题目链接：点击打开链接Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in ...

blockhouses时间限制：1000 ms  |  内存限制：65535 KB难度：3输入The input file contains one or more map descriptions, followed by a line containing the number 0 that signals the end of the file. Each map descr...