博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
4619 Warm up 2
阅读量:6789 次
发布时间:2019-06-26

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

#include
#include
#include
using namespace std;bool point1[110][110];bool xf[110][110];bool yf[110][110];int tmp,ans;//int d[4][2]={
{0,-1},{0,1},{1,0},{-1,0}};int dfs(int i,int j){ if(i<0||j<0||i>110||j>110)return 0; if(xf[i][j]&&point1[i+1][j]) { point1[i+1][j]=false; tmp++; dfs(i+1,j); } if(i>=1&&point1[i-1][j]) { if(xf[i-1][j]) { point1[i-1][j]=false; tmp++; dfs(i-1,j); } } if(yf[i][j]&&point1[i][j+1]) { point1[i][j+1]=false; tmp++; dfs(i,j+1); } if(j>=1&&point1[i][j-1]&&yf[i][j-1]) { point1[i][j-1]=false; tmp++; dfs(i,j-1); } return 0;}int main(){ int n,m; int i,j,k; int x,y; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)break; memset(point1,false,sizeof(point1)); memset(xf,false,sizeof(xf)); memset(yf,false,sizeof(yf)); for(i=0; i

XXXXXX欲哭无泪的感觉!!!!!!!!!!!!!!!!!!!!!!!!!!

转载于:https://www.cnblogs.com/XDJjy/p/3214716.html

你可能感兴趣的文章
Win7硬盘安装方法
查看>>
python - 列表
查看>>
UIVisualEffectView用法
查看>>
springmvc+mybatis整合cms+UC浏览器文章功能
查看>>
docker安装(centos6.5_x86_64)
查看>>
mysql悲观锁与乐观锁
查看>>
ubuntu下python2-python3版共存,创建django项目出现的问题
查看>>
2018.4.3三周第二次课
查看>>
eclipse_jee版本提供了从数据库直接生成实体类的工具!
查看>>
Error: Can't set headers after they are sent
查看>>
本地用户模式、虚拟用户模式使用
查看>>
任正非接班人亮相:原来他要的是这种类型!
查看>>
valgrind 运行出错
查看>>
ubuntu日常使用心得(随时更新中。。。)
查看>>
Java 多线程回顾
查看>>
二、nginx服务器基础配置命令
查看>>
TEMP表空间之Ogg复制进程占用
查看>>
java中的构造函数总结
查看>>
windows下kangle虚拟主机-安装mysql教程及心得
查看>>
我的友情链接
查看>>