DFS(深度搜索)
文章平均质量分 81
idealistic
编程渣渣~~
展开
-
【POJ1979】
Red and Black Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description There is a rectangular room, covered with square tiles. Each tile i原创 2016-07-28 11:37:32 · 258 阅读 · 0 评论 -
杭电2266 How Many Equations Can You Find
How Many Equations Can You Find Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Now give you an string which only contains 0, 1原创 2016-10-07 11:52:04 · 226 阅读 · 0 评论 -
POJ3041-Asteroids
AsteroidsCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Input Output原创 2016-10-28 15:25:44 · 194 阅读 · 0 评论 -
字符矩阵中是否存在环
B. Fox And Two Dots time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is playing a mobile puzzle gam原创 2016-08-13 19:58:22 · 485 阅读 · 0 评论 -
dfs
老王修公园时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 15 [提交][状态][讨论版] 题目描述 刚刚在建筑大学毕业的老王来到JZ市工作。他接到任务要求把市区的空地全部修成公园。JZ市市区是一个N*M的矩形,老王拿到了该市的地图,现在判断共要修几处公园?注意:在一片空地上,它上下左右的位置是空地,则视为统一片空地。 输入 共有T组原创 2016-08-19 16:38:18 · 315 阅读 · 0 评论 -
1894: 985的方格难题
1894: 985的方格难题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 357 Solved: 73 SubmitStatusWeb Board Description 985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到原创 2016-08-06 11:02:53 · 278 阅读 · 0 评论 -
【POJ1985】Cow Marathon(基础 树的直径)
Cow Marathon Time Limit:2000MS Memory Limit:30000KB 64bit IO Format:%lld & %llu Submit Status Description After hearing about the epidemic of obesity in the USA, Farmer John原创 2016-08-02 11:42:49 · 327 阅读 · 0 评论 -
【POJ1321】棋盘问题
棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和原创 2016-07-28 17:09:07 · 318 阅读 · 0 评论 -
【杭电2553】N皇后
N皇后问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任原创 2016-07-28 20:27:26 · 1001 阅读 · 0 评论 -
【POJ3984】迷宫问题
迷宫问题 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3984 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1,转载 2016-07-29 21:07:50 · 226 阅读 · 0 评论 -
【杭电1241】Oil Deposits(DFS)
Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description The GeoSurvComp geologic survey company is responsible for detecting原创 2016-07-29 11:09:11 · 362 阅读 · 0 评论 -
【杭电1181】变形课
变形课 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形原创 2016-07-28 21:13:32 · 296 阅读 · 0 评论 -
【POJ 3620】Avoid The Lakes
Avoid The Lakes Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Farmer John's farm was flooded in the most recent storm, a fact原创 2016-07-28 19:06:46 · 363 阅读 · 0 评论 -
【南阳acm】最少步数
最少步数 时间限制: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原创 2016-07-28 15:50:42 · 613 阅读 · 0 评论 -
*【codeforce】782C 【dfs】
C. Andryusha and Colored Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andryusha goes through a park each day. The squ原创 2017-03-06 20:12:30 · 254 阅读 · 0 评论