博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1919--Red and Black (DFS)
阅读量:5880 次
发布时间:2019-06-19

本文共 431 字,大约阅读时间需要 1 分钟。

思路:题目是很简单的DFS。求出能走到的"."。因此我们完全不需要回溯,只需要遍历下去,每递归一次则结果+1,最后得出答案。

#include
char map[20][20];int next[4][2]={
{
0,1},{
1,0},{
0,-1},{-1,0}};int m,n;int ans;void dfs(int x,int y){ ans++;               //每次递归结果+1 map[x][y]='#';          //将走过的标为不能再走的 for(int i=0;i<4;i++){ if(x+next[i][0]>=0&&x+next[i][0]
=0&&y+next[i][1]

 

转载于:https://www.cnblogs.com/lvcoding/p/6626678.html

你可能感兴趣的文章
Unit29 Do you have these shoes in a size nine?
查看>>
maven/gradle 集成dubbo
查看>>
hdu1212大数求余
查看>>
指针复习-交换二个数
查看>>
PL/SQL 中文显示都显示成“?”
查看>>
细数二十世纪最伟大的十大算法
查看>>
ORA-02304-type解决办法
查看>>
Apache开启简单页面认证功能
查看>>
"access denied by server while mounting"
查看>>
观察者模式
查看>>
HCIE-华为最高级别的ICT技术认证
查看>>
Install MATE Desktop Environment on Fedora 17
查看>>
CentOS7 部署Kubernetes
查看>>
《统一沟通-微软-实战》-6-部署-6-群聊服务器-1
查看>>
ESXI 嵌套 vmware虚拟化配置
查看>>
mysql数据类型(02)
查看>>
mysql 密码重置
查看>>
zencart网店安全设置
查看>>
我的友情链接
查看>>
osCommerce 数据库结构详解
查看>>