POJ 1111(单身快乐)

Poj 1111

题意：给你一个图，一个起点，母体能从八个位置进行感染。要你求出母体感染的周长

#include<iostream>
using namespace std;
char Mp[30][30];
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
int DFS(int r,int c)
{if(Mp[r][c]=='.'||Mp[r][c]=='n') return 0;Mp[r][c]='n';int sum=0;for(int i=0;i<=4;i++)sum+=(Mp[r+dir[i][0]][c+dir[i][1]]=='.');for(int i=0;i<=8;i++)sum+=DFS(r+dir[i][0],c+dir[i][1]);return sum;
}
int main()
{int row,col,r,c;while(cin>>row>>col>>r>>c && row){memset(Mp,'.',sizeof(Mp));for(int i=1;i<=row;i++)for(int j=1; j<=col;j++)cin>>Mp[i][j];cout<<DFS(r,c)<<endl;}
}

POJ 1111(单身快乐)相关推荐

单身快乐（致一个人的情人节）
单身快乐(致一个人的情人节) 听人说:单身太久的人如果长时间找不到寄托,就会变的令人讨厌. 一个人时,除了白天工作,和同事说一些无关紧要的话之外,到了晚上,属于自己时间里,就会变的相当无趣.翻动着手机 ...
2020-11-11，单身快乐
咳咳,给忘记了,话不多说更新更新 >这次写的是关于vue框架开发的一些流程,可能不是那么详细,请大牛们斧正(主要是关于代码方面的我尽量细讲,工作过程暂时不讲) 1.安装 cnpm/npm i @ ...
前端实现“查看更多”效果
讲干货,不啰嗦,有时候文案文字较多,用户进入页面时先隐藏一部分,有"查看更多"按钮,用户点击展示全部文案,以下是具体实现: 最终效果: 具体实现: <!DOCTYPE htm ...
今天是2014年9月7日
今天是2014年9月7日,凌晨4点50分一个傍晚,走进一户居民楼打开门,一堆男男女女在盯着大屏幕看dota比赛,(有女导师,和当年的一起奋战war3的好友们,还有新进的跟着导师学习的小男小女) 悄 ...
网络通信、UDP通信、TCP通信、BS架构模拟、URL了解
网络编程网络通信网络通信三要素之IP地址(了解) JAVA对IP地址的操作(InetAddress类) 网络通信三要素之端口号(了解) 网络通信三要素之协议(了解) UDP通信 UDP通信之广播和 ...
js实现520倒计时
在这里插入代码片<!DOCTYPE html> <html><head><meta charset="UTF-8"><titl ...
我用Python制作整蛊软件发送给女友，结果.......我单身了！！
导语七夕加班的程序员们,送给女朋友的七夕整蛊程序.你值得拥有!!! 虽然程序发给对象之后:你可能会单身快乐!!! 1.效果图
计算机进制各用什么字母表示方法,16进制字母大还是数字大 16进制中的字母代表什么...
F字母使用大写这六个字母来分别表示16进制多位数字母需要换算,E,范围从00000000-111111表示0到2一位16进制数用二进制表示是xxxx最多只表示到15即对应16进制的F.作业,但这种混合 ...
上海部分小区地下车位价格翻倍升至70万-车位-价格
上海部分小区地下车位价格翻倍升至70万|车位|价格 □东方曼哈顿小区地下车位的价格已经攀升到六七十万元. 晨报记者宋杰张昱欣陈抒怡近日,家住徐家汇附近的俞女士想要购买一个车位,她记得去年询问的 ...

POJ 1111(单身快乐)

Poj 1111

POJ 1111(单身快乐)相关推荐

最新文章

热门文章