博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #290 (Div. 2) B. Fox And Two Dots(DFS)
阅读量:4605 次
发布时间:2019-06-09

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

#include "cstdio"#include "cstring"int r,c;char map[55][55];int vis[55][55];int mark;int dx[4]={
1,-1,0,0},dy[4]={
0,0,1,-1};int judge(int x,int y){ if(x<0||x>=r||y<0||y>=c) return 0; return 1;}void dfs(int x,int y,int perX,int perY){ if(!judge(x,y)) return; vis[x][y]=1; for(int i=0;i<4;i++) { int xx=x+dx[i]; int yy=y+dy[i]; if(map[xx][yy]==map[x][y]&&judge(xx,yy)&&(xx!=perX||yy!=perY)) { if(vis[xx][yy]) { mark=1; return; } dfs(xx,yy,x,y); } } return;}int main(){ while(scanf("%d%d",&r,&c)!=EOF) { memset(vis,0,sizeof(vis)); for(int i=0;i

 

转载于:https://www.cnblogs.com/kimsimple/p/6696952.html

你可能感兴趣的文章
【NOIP2001】统计单词个数
查看>>
linux常用端口
查看>>
异常处理
查看>>
/proc/uptime详解
查看>>
如何建立合适的索引?
查看>>
acwing 651. 逛画展
查看>>
(待完成)qbxt2019.05 总结12 - 趣味题目 鹰蛋
查看>>
[2018/11/18] Java数据结构(2) 简单排序 冒泡排序 选择排序 插入排序
查看>>
关于WPF程序只运行一个实例的方法
查看>>
图论:点分治
查看>>
mysql
查看>>
C/C++ 知识点---sizeof使用规则及陷阱分析(网摘)
查看>>
java小程序 示例
查看>>
前端开发在线小工具
查看>>
有关cookies使用方法
查看>>
Hadoop 使用Combiner提高Map/Reduce程序效率
查看>>
前言 转录组
查看>>
局域网内访问机器时出现“未授予在次计算机上的请求登陆类型”
查看>>
Bogart BogartAutoCode.vb
查看>>
hdu - 2266 How Many Equations Can You Find (简单dfs)
查看>>