【OJ】Red and black poj1979 // acmclub.com 6659

简介: #include#includeusing namespace std;char tiles[21][21];int x,y,w,h,ans;int dx[4]={-1,0,0,1},dy[4]={0,-1,1,0};//^void dfs(int sx,i...
#include<iostream>
#include<cstdio>
using namespace std;
char tiles[21][21];
int x,y,w,h,ans;
int dx[4]={-1,0,0,1},dy[4]={0,-1,1,0};//^<>
void dfs(int sx,int sy){
	ans++;tiles[sy][sx]='#';
	for(int i=0;i<4;i++){
		int nx=sx+dx[i],ny=sy+dy[i];
		if(nx>=1&&nx<=w&&ny>=1&&ny<=h&&tiles[ny][nx]=='.'/**/)dfs(nx,ny); 
	}
}
int main(){
//	freopen("red.txt","r",stdin);
	while(cin>>w>>h&&(w||h)){
		 ans=0;		getchar();
		for(int i=1;i<=h;i++){
	 		for(int j=1;j<=w;j++){
 				tiles[i][j]=getchar();
 				if(tiles[i][j]=='@'){x=j;y=i;}
 			}
	   		getchar();
		}
		dfs(x,y);
		cout<<ans<<endl;			
	}
	
	return 0;
}

目录
相关文章
|
17天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
9天前
|
云安全 人工智能 安全
Dify平台集成阿里云AI安全护栏,构建AI Runtime安全防线
阿里云 AI 安全护栏加入Dify平台,打造可信赖的 AI
|
12天前
|
人工智能 运维 Java
Spring AI Alibaba Admin 开源!以数据为中心的 Agent 开发平台
Spring AI Alibaba Admin 正式发布!一站式实现 Prompt 管理、动态热更新、评测集构建、自动化评估与全链路可观测,助力企业高效构建可信赖的 AI Agent 应用。开源共建,现已上线!
1051 34
|
11天前
|
机器学习/深度学习 人工智能 搜索推荐
万字长文深度解析最新Deep Research技术:前沿架构、核心技术与未来展望
近期发生了什么自 2025 年 2 月 OpenAI 正式发布Deep Research以来,深度研究/深度搜索(Deep Research / Deep Search)正在成为信息检索与知识工作的全新范式:系统以多步推理驱动大规模联网检索、跨源证据。
813 56
|
9天前
|
文字识别 测试技术 开发者
Qwen3-VL新成员 2B、32B来啦!更适合开发者体质
Qwen3-VL家族重磅推出2B与32B双版本,轻量高效与超强推理兼备,一模型通吃多模态与纯文本任务!
702 11
下一篇
开通oss服务