Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Cat Snuke and a Voyage(AtCoder-2660)

Problem Description In Takahashi Kingdom, there is an archipelago ofNislands, called Takahashi Islands. For convenience, we will call them Island1, ...

2019-07-18 16:11:08

阅读数 15

评论数 0

Fennec VS. Snuke(AtCoder-2655)

Problem Description Fennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting...

2019-06-15 15:00:49

阅读数 88

评论数 0

迷宫

【题目描述】 你在一个 n 行 m 列的网格迷宫中,迷宫的每一格要么为空,要么有一个障碍。 你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格,前提是不能走到障碍上,也不能超出迷宫的边界。 你向左移动的次数不能超过 x 次,向右不能超过 y 次。 问在这...

2019-06-02 19:56:17

阅读数 41

评论数 0

炫酷迷宫

【题目描述】 小希现在需要你构建一个简单的方格图迷宫,'.'作为路,'x'作为障碍。 要求方格图大小为N*M,起点到终点的最短距离恰好为K。 方格图为四连通,即对于任何一个格子只能上下左右走,相邻格子距离为1,不能走出边界。 【输入描述】 一行给出三个整数N,M,K,分别表示需要的方格图...

2019-05-14 08:11:16

阅读数 190

评论数 0

Applese 走迷宫

【题目描述】 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中,它被困在了一个n×m 的迷宫中,它想要逃出这个迷宫。 在迷宫中,有一些方格是水池,只有当 Applese 处于水属性的时候才可以通过;有一些方格是岩浆,只有当 Applese 是火属性的时候可以通过;有一些方格是墙...

2019-02-02 15:57:37

阅读数 34

评论数 0

Applese 走方格

【题目描述】 精通程序设计的 Applese 又写了一个游戏。 在这个游戏中,它位于一个 n 行 m 列的方阵中的左上角(坐标为(0, 0),行的序号为 0∼n−1,列的序号为 0∼m−1)。 现在它想不重复地走过所有格子(除了起点),最后回到左上角的一个方案。 每次只能往上下左右其中一个...

2019-02-02 14:49:53

阅读数 135

评论数 0

图论 —— 图的搜索

【概述】 图的搜索问题,是给出一个抽象的字符矩阵代表一张图,根据根据题目要求,对图进行搜索,关于搜索算法:点击这里 根据搜索方法的不同,分为深度优先遍历(DFS)、广度优先遍历(BFS),两者时间复杂度都是 O(N*N),通常采用深度优先遍历。 【深度优先遍历】 图的深度优先遍历的基本过程...

2018-10-19 21:39:03

阅读数 583

评论数 0

Navigating the City(POJ-2435)

Problem Description A dip in the milk market has forced the cows to move to the city. The only employment available is in the venerable field of tax...

2018-07-24 23:43:47

阅读数 85

评论数 0

The Grove(POJ-3182)

Problem Description The pasture contains a small, contiguous grove of trees that has no 'holes' in the middle of the it. Bessie wonders: how far is ...

2018-07-20 00:06:28

阅读数 69

评论数 0

Lilypad Pondg(POJ-3171)

Problem Description FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pond has been partitioned int...

2018-06-27 20:53:44

阅读数 91

评论数 0

T1359 围成面积(#Ⅲ- 2)

【题目描述】 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10×10的二维数组中,有“*”围住了15个点,因此面积为15。 【输入】 10×10的图形。 【输出】 输出面积 【输入样例】 0 0 0 0 ...

2018-06-08 23:07:00

阅读数 1769

评论数 0

Meteor Shower(POJ-3669)

Problem Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy any...

2018-06-07 23:47:41

阅读数 77

评论数 0

Avoid The Lakes(POJ-3620)

Problem Description Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afr...

2018-06-02 00:49:15

阅读数 72

评论数 0

走迷宫(信息学奥赛一本通-T1252)

【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。 【输入】 第一行是两个整数,R和C,代表迷宫的长和宽。( 1≤ R,C ≤ 4...

2018-05-28 20:39:55

阅读数 1212

评论数 0

走出迷宫(信息学奥赛一本通-T1254)

【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 【输入】 第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。 接下来n行,...

2018-05-28 20:37:56

阅读数 913

评论数 0

迷宫问题(信息学奥赛一本通-T1255)

【题目描述】 定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序...

2018-05-28 20:36:55

阅读数 1382

评论数 0

献给阿尔吉侬的花束(信息学奥赛一本通-T1256)

【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。 迷宫用一个R×C的字符矩阵来表示...

2018-05-28 20:35:08

阅读数 963

评论数 0

Dungeon Master(信息学奥赛一本通-T1248)

【题目描述】 这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相邻的空位,每次需要花费一分钟,求从起点到终点最少要多久。...

2018-05-26 12:33:09

阅读数 757

评论数 1

The Castle(信息学奥赛一本通-T1250)

【题目描述】 一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图: 图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。 现在要求你编一个程序,解决以下2个问题: 1、该城堡中有多少个房间? ...

2018-05-26 12:27:54

阅读数 862

评论数 2

仙岛求药(信息学奥赛一本通-T1251)

【题目描述】 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物...

2018-05-26 12:24:55

阅读数 1193

评论数 0

提示
确定要删除当前文章?
取消 删除