poj1979

HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） 解题报告

题目链接：HDU1312/POJ1979/ZOJ2165RedandBlack（红与黑）RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:
I_Array·2020-08-18 03:36

《挑战程序设计竞赛》2.1 深度优先搜索 POJ2386 POJ1979 AOJ0118 AOJ0033 POJ3009

POJ2386LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:25366Accepted:12778DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNx
weixin_30687587·2020-08-16 09:59

POJ1979 裸裸的深搜

RT题目链接:POJ—1979/**************************************Problem:1979User:ChenyangDuMemory:212KTime:16MSLanguage:C++Result:Accepted***************************************/#include#include#include#include
ChenyangDu·2020-08-07 14:15

2018暑假集训楼下第八场（深广搜）

A-RedandBlack（POJ1979）题意：一个被方形瓷砖覆盖的矩形房间，瓷砖分为红黑两种颜色。一个人站在一块黑色的瓷砖上，他可以移动到相邻（上，下，左，右）的瓷砖上。
拂袖秋波·2020-08-04 17:29

PKUSC前恢复性训练

联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1搜索题恢复性训练POJ2386傻逼题八连块POJ1979傻逼题走迷宫POJ22513D广搜打起来还蛮熟练的
Sci_M3·2020-07-04 08:33

DFS相关专题练习——POJ 1979， POJ3009， C++ 代码实现

POJ1979：RedandBlackhttp://poj.org/problem?
Choly_chen·2020-07-02 16:10

POJ1979 红与黑 DFS

这道题是我学了dfs之后用来强化这个思想的。就连我的水平也觉得这道题很水。问题描述：就像是小时候玩的吃豆子的游戏，上下左右走，然后统计一共能吃到多少个豆子。算法思想：其实跟POJ2386差不多，甚至更简单一些，因为这个题基本就是不需要遍历图，只是在起始点周围的四个地方开始运行DFS即可了。能够正常AC，不知道有没有更快捷简便的方法。那么需要做的就是记下来出发点，然后检测周围四个地方能不能走，如果能
Oh233·2020-07-01 12:50

POJ1979

算法各种不给力，但是慢慢的研究下来发现其实挺有意思的。自己当时觉得老师讲得太水了，就毅然决然的没有选择算法课，但是大学四年我也咩有好好学习过算法。突然想到大学就这么被我荒废掉的这么多旧时光，真是让人感伤。想想上次去清华面试的时候，师兄问我们考试的情况，大家都说题目最后一题比较难，然后他听大家讲完题目之后，秒杀了最后一题，然后我就默默的跪倒了。果真和清华的小朋友们有质的差距。。。第二天早上一电信的哥
君的名字·2020-07-01 09:43

POJ1979

1，看题。。2，不会啊，没想法的。。。n那个x,和y我估计你一开始都没弄清3，还是把char用成int。4，#include#includeusingnamespacestd;charboard[1005][1005];intmark[1005][1005];intx,y,sx,sy;intdx[]={-1,1,0,0};intdy[]={0,0,-1,1};intans;intdfs(inta,
北月真好·2020-02-11 18:00

《挑战程序设计竞赛》课后练习题解集——2.1 最基础的“穷竭搜索”

2.1最基础的“穷竭搜索”深度优先搜索POJ1979求二维平面上能抵达区域的面积裸的深搜1#include2usingnamespacestd;34intres,w,h;5charfield[25][25
heavyshower·2020-01-07 16:00

poj1979 Red and Black

http://poj.org/problem?id=1979image.pngimage.pngimage.png典型的dfs注意：将走过的路设置为"#",不需要还原回去。////Createdbyljson2018/8/27.//#includeusingnamespacestd;intm,n;intdir[4][4]={{-1,0},{0,1},{1,0},{0,-1}};intcount=0
刘小小gogo·2018-08-27 23:40

POJ1979 Red and Black(DFS)

题意：Thereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecanmoveonlyonblack
不卑鄙的异乡人·2018-07-29 12:31

POJ1979:Red and Black

题目描述RedandBlack大意是只能走周围的4个相邻点，只能走黑色点，不能走红色点输出最多可以走多少个不同的黑色点题目思路DFS往四个方向走，走过的点标记一下碰到红色点或者越界或者标记过的点，是DFS的终止条件代码第一种解法#include#includeusingnamespacestd;#defineN100charrb[N][N];boolmark[N][N];voiddfs(intn,
雨雪儿霏霏·2018-05-22 20:47

POJ1979 /Openjudge1818 Red and Black解题报告（深度优先搜索，图的遍历）

红与黑(图的遍历）目录1.题目分析2.dfs遍历与路径的差别3.题目中文翻译4.测试数据5.具体代码题目分析：这道题是一道类似于图的遍历的题目，用的方法就是DFS（深度优先搜索），刚开始看题的时候不小心把题目意思给误解了，以为求的是找一条路径求这条路径上能走过的黑色瓷砖的最大数，不用想，这肯定超时了。其实这道题只需判定能走到哪些黑色瓷砖，不需要死死的找一条能走到所有黑色瓷砖的路线，而是可以选择多条
Link_Ray·2017-08-27 12:01

poj1979 -- Red and Black

题目链接这题是求相连通的黑瓷砖的个数，相连通是指四联通，即上下左右，起始位置为@所在位置，从起始位置dfs即可，具体代码如下：#include#include#includeusingnamespacestd;intm,n;//列，行数charmaze[30][30];//迷宫intvisit[30][30];//0未访问，1访问过intsr,sc;//起始行列值intcnt;//联通黑瓷砖个数i
BestFSQ·2017-04-23 11:09

训练一 深度优先搜索

-来源POJ1979（2）在一张地图上，给定起点和终点，问能否恰好在t时刻到达终点？-
AlllenlllA·2016-11-20 13:11

训练一 深度优先搜索

-来源POJ1979（2）在一张地图上，给定起点和终点，问能否恰好在t时刻到达终点？-
AlllenlllA·2016-11-20 13:11

欢迎使用CSDN-markdown编辑器

-来源POJ1979（2）在一张地图上，给定起点和终点，问能否恰好在t时刻到达终点？-
AlllenlllA·2016-11-20 12:32

poj1979 简单bfs

题意：就是给一个矩形，由.和#还有@组成，#不能走，然后一个人站在@处，问这个人最多可以走的位置有哪些。一个简单的bfs，然后看vis数组里面有多少个位置被标记就可以了。#include #include #include #include #include usingnamespacestd; intconstmaxn=25; charstr[maxn][maxn]; intvis[maxn
liuyanfeier·2016-04-30 10:00

POJ1979 Red and Black

RedandBlackTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 28659 Accepted: 15614DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablac
lk951208·2016-03-16 19:00

水题－poj1979

#include #include usingnamespacestd; introw,col; intdir[4][2]={{0,-1},{0,1},{1,0},{-1,0}}; charmap[20][20]; boolvised[20][20]; voiddfs(intposX,intposY) { for(inti=0;i!=4;++i) { intoff
MMac·2016-02-04 16:00

poj 2386 poj1562 poj1979 图的遍历 八个方向和四个方向 深搜

三个题基本上就是一样的思路，学到了怎么遍历四个方向和八个方向 count初始化poj1562#include #include intw,h; chara[105][105]; voidmi_gong(intx,inty) { a[x][y]='*'; inttempx; inttempy; for(intk=-1;k=0&&tempy>=0&&tempx intw,h; chara[10
Summer__show_·2016-02-01 00:00

poj1979——red and black

RedandBlackTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:27797 Accepted:15093DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktil
qq_33110317·2016-01-12 18:00

关于红与黑(poj1979改)问题

今天凌晨五点拿到一道很有意思的题，做了好大会才做了出来，发现每一道竞赛题的题目都十分值得斟酌，有些话读一两遍根本无法深入了解其中的奥妙，它的要求有时候与我们的第一感觉完全不一样，所以需要我们好好的多读几遍，细细的体会其中的隐藏的条件……我称其为潘多拉之谜，只要注意到了这个，往往会事半功倍，因为有的时候我们往往不是因为核心代码被pass了，而是我们的细节没有按照题意而导致失败！ 好了，废话说完，看题
f_zyj·2015-12-21 03:00

《挑战程序设计竞赛》2.1.1 深度优先搜索 POJ2386 POJ1979 AOJ0118 AOJ0033 POJ3009

POJ2386LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25366 Accepted: 12778DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectang
thudaliangrx·2015-12-08 23:00

DFS入门__poj1979

RedandBlackTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 26944 Accepted: 14637DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablac
xiaotan1314·2015-11-17 18:00

poj1979

简单题 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring &
·2015-11-08 14:25

poj1979 Red and Black

1 #include<stdio.h> 2 char m[20][20]; 3 int r,c,count; 4 void cnt(int i,int j)//统计连续黑砖的块数 5 { 6 if(m[i][j]=='#'||(i<0||j<0)||(i>r-1||j>c-1))//边界条件，除去 7 ret
·2015-11-07 13:27

poj1979 DFS

DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecanmoveonl
became_a_wolf·2015-08-25 15:00

poj1979 Red and Black（DFS）

RedandBlackTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 25797 Accepted: 13967DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablac
su20145104009·2015-07-18 20:00

POJ1979题解

RedandBlackTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:25024 Accepted:13511DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktil
MrSiz·2015-05-19 13:00

[置顶] 递归回溯法实战（一）——（Red and Black）红黑砖迷阵（POJ1979）

问题模型有一个矩形的房间里铺满正方形瓷砖。每块瓷砖涂成黑色或红色。一个人站在黑色的瓷砖上，从此出发，可以移动到四个相邻的瓷砖之一，但只能移动到黑色的瓷砖上。计算他通过重复上述移动所能经过的黑砖数。示意图如下（画的有点丑(⊙﹏⊙)。）输入输入包含多个数据集。一个数据集开头行包括两个正整数W和H，W和H分别表示矩阵的列数和行数，切不超过20.每个数据集有H行，其中每行包含W个字符。每个字符的含义如下所
a253664942·2015-05-01 18:00

POJ1979 Red and Black

题目链接：http://poj.org/problem?id=1979解题思路：搜索的水题，第一次用bfs做题，感觉这种水题，练不熟悉的东西最好啦。AC代码：#include #include #include usingnamespacestd; intn,m,ans; charmaze[25][25]; intdx[]={0,-1,0,1},dy[]={-1,0,1,0}; structn
piaocoder·2014-12-06 04:00

POJ1979 Red and Black

连接：http://poj.org/problem?id=1979RedandBlackTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 21462 Accepted: 11476DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeithe
u014691362·2014-05-15 19:00

POJ1979

#include#include#include#include#definemaxn40usingnamespacestd;charmap[maxn][maxn];boolvis[maxn][maxn];int n,m,ans;voidbfs(intx,inty){  if(vis[x][y]||map[x][y]=='#')   return;  ans++;  vis[x][y]=true;
u013570474·2014-04-25 19:00

POJ1979

算法各种不给力，但是慢慢的研究下来发现其实挺有意思的。自己当时觉得老师讲得太水了，就毅然决然的没有选择算法课，但是大学四年我也咩有好好学习过算法。突然想到大学就这么被我荒废掉的这么多旧时光，真是让人感伤。想想上次去清华面试的时候，师兄问我们考试的情况，大家都说题目最后一题比较难，然后他听大家讲完题目之后，秒杀了最后一题，然后我就默默的跪倒了。果真和清华的小朋友们有质的差距。。。第二天早上一电信的哥
Grace_0642·2014-03-12 08:00

poj1979 DFS

RedandBlackTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:18644 Accepted:9907DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile
HELLO_THERE·2013-05-19 11:00

POJ1979（Red and Black）

RedandBlackTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:18460 Accepted:9794DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile
wangwenhao00·2013-04-11 19:00

2012寒假POJ（2）

   今天接着完成那一系列的新手题目，但是发现好像分类有点问题，POJ1562和POJ1979。
dav7651·2012-12-24 17:37

北大ACM poj1979 Red and Black

#includecharmap[21][21]; intc; intn,m; voidcount(charmap[21][21],inti,intj){ map[i][j]='#'; if(i+1-1&&map[i-1][j]=='.'){ c++; count(map,i-1,j); } if(j+1-1&&map[i][j-1]=='.'){ c++; count(map,i,j-1); }
gubojun123·2012-12-08 11:00

[ACM]POJ1979 Red and Black

题目来源：北京大学POJ http://poj.org/problem?id=1979DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacent
wanjun8659·2012-05-02 12:00

[ACM]POJ1979 Red and Black

题目来源：北京大学POJhttp://poj.org/problem?id=1979 Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a
tudusi·2012-05-02 12:00

poj1979 深度遍历

问题重述 问题描述： 有一个长方形的房间里，是用方瓦覆盖的。每个方瓦的颜色是红色或黑色。一名男子正站在一个黑色瓷砖。他从他所站的方瓦上，可以转移到相邻的四个砖之一。但他无法进入红瓦，他只可以进入黑瓦。 编写一个程序来计算黑瓦数量，也就是他可以达到的方瓦数（重复上述动作）。输入： 输入包含多个数据集。一个数据集的包含有在开始的第一行的两个正整数W和H，W和H表示x和y方向上的方瓦数。
200830740306·2010-02-27 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他