POJ 1979题Red and Black

这是一道关于DFS搜索的ACM问题,要求计算在给定的红色和黑色格子地图中,从指定的黑色起点能到达多少个黑色格子。题目提供多个数据集,每个数据集描述了一个矩形区域的格子颜色,并且包含一个人的初始位置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

感觉自己很水,转眼大三快要毕业了,很无奈,最为一个基本上没怎么碰过acm的人,慌得一皮,尤其夏令营被自己气的睡不着觉,所以最近赶紧刷几波OJ稳定下心境,我想以后无论是考研还是工作都会用到的。

Red and Black 
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 
Total Submission(s): 13508 Accepted Submission(s): 8375

Problem 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 tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on black tiles.

Write a program to count the number of black tiles which he can reach by repeating the moves described above.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值