henuzxy

题目 定义一个二维数组： 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的二维数组，表示一个迷宫。数据保

注意这里必须是从大到小排列，这道题类似于数的全排列，可以用简单的dfs就能解决 完整代码如下：#include#include#include#include#include#define MAX 15using namespace std;int n,m;bool book[MAX];int a[MAX];/*这类似于数的全排列，step代表当前这个位置，即到这个位

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

题目：最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船

很有意思的一道题目，因为是两个人是同辈的，所以我们只需要向上找五代以内的直系亲戚即可。对于u，v这两个人的判断，先找出u的所有亲戚，放到一个set里面，再找v的亲戚用set判断就行了。 不过这里要注意下面的询问里面不仅仅是N以内的人，还有可以能是列表中出现的所有人，所以对于每个点的父，母也要建立节点存储。代码如下：#include<bits/stdc++.h>usin...

本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 <= N <= 200，城镇总数）和K（城镇间道路条数），以及己方大本营和...

题目分享链接 密码：7m4a标题：全球变暖你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示：……. .##…. .##…. ….##. ..####. …###. …….其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具...

康托展开可以理解为把一个全排列映射到一个数上面，因为全排列如果按照从小到大或者从大到小，肯定是有一个确定的序列的。一般是从小到大的序列个数。我们就是要求出这个序列的位置。，想法很简答，就是求出前面比他小的个数就可以了。 理解为一个每位都是阶乘进位的数转化为10进制的数。思路如下： 先准备求每一位的阶乘，然后从高位开始统计后面有多少个数比他小记录这个个位数，然后乘以后面个数的阶乘，再把它...

The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed...

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ilya is very fond of graphs, especially trees. During his last trip to the forest Ilya fou

FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 3 1 2 4 4 3 6 7 9 16Behind FJ’s back, the cows have started playing a more diffic

链接：https://www.nowcoder.com/acm/contest/67/E 来源：牛客网马云：“哈哈，女生的钱最好赚了！”叠纸：“马云说得对！”腾讯：“哇！真的耶！求代理！”小P眼一眯，嘴角一挑，似乎发现了商机。不就是抽卡过关看CG么，我也能做啊！于是乎，一个月后，一款《恋与程序员》诞生了。游戏里设置了n个事件，m个关卡，k张卡片。每一个事件都有一张独一无二的C

题目描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north,

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,00

题目链接题目描述Simple最近刷题（打游戏）刷多了，一觉醒来发现自己到了一个迷宫里，怎么也出不去了。这时传来了一句话，告诉Simple必须按顺序收集完所有的宝石，才能出迷宫。所谓的顺序，就是按照每块宝石上英文字母的顺序。迷宫里面还有一些传送门，可以传送到任意一个另外的传送门的位置。（你走到一个不是空地上的地方的时候，就一定会触发相应事件，不可拒绝，从一个传送门传送到另一个传送门不用再次传送）。每走

The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Ea

“Good man never makes girls wait or breaks an appointment!” said the mandarin duck father. Softly touching his little ducks’ head, he told them a story. “Prince Remmarguts lives in his kingdom UDF – Un

题意很简单： 某个地方发生了流星雨，然后有M颗陨石掉落下来。给你每颗陨石掉落下来的坐标和时间。然后问你能否找到一个安全的位置。如果能输出找到这个位置的最小时间。否则输出－1。思路： 先用一个Destory数组，记录每个位置最早被摧毁的时间，如果一直没被摧毁记录为－1，然后从起点开始寻路，向周围四个方向遍历。找到第一个Destory为－1的位置，输出最小的这个时间，如果找不到就输出－1。...

和暑假一道多校脸萌的题一样题意：就是有N个奶酪工厂。每个工厂的奶酪对应1，2，3－N，每次一块奶酪老鼠的体力会加1，他只能吃比小于等于自己体力值的奶酪。初始体力为1。每个工厂只能吃一次。求吃完所有工厂需要最小的步数。思路：只能按照顺序去吃，所以是多次bfs 即可。代码如下：#include<iostream>#include<cstdio>#include<cmath>#include<cst

Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 46 Accepted Submission(s): 16Problem Description There are N verti...