当前位置: 首页 > news >正文

*求问?:为何会超时(TLE)?

D - Grid and Magnet (atcoder.jp)

错误代码:

//2024年5月5日14:53:43
#include <bits/stdc++.h>
#define move mmove //防止与头文件中重复
using namespace std;
int h,w;
string s[1000];
const int move[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
bool used[1000][1000];
int cnt=0;
void dfs(int x,int y){used[x][y]=true;cnt++;if(s[x][y]=='*'){return ;}else{for(int i=0;i<4;i++){int X,Y;X=x+move[i][0];Y=y+move[i][1];if(X>=0&&X<h&&Y>=0&&Y<w&&s[X][Y]!='#'&&!used[X][Y]){dfs(X,Y);}}}return ;
}
int main(){cin>>h>>w;for(int i=0;i<h;i++){cin>>s[i];}//预处理for(int i=0;i<h;i++){for(int j=0;j<w;j++){if(s[i][j]=='#'){for(int k=0;k<4;k++){int I,J;I=i+move[k][0];J=j+move[k][1];if(I>=0&&I<h&&J>=0&&J<w&&s[I][J]!='#'){s[I][J]='*';}}}}}//深搜int maxv=1;//至少有一个for(int i=0;i<h;i++){for(int j=0;j<w;j++){if(s[i][j]=='.'){memset(used,false,sizeof(used));cnt=0;dfs(i,j);maxv=max(maxv,cnt);}}}cout<<maxv;return 0;
}

http://www.lryc.cn/news/343595.html

相关文章:

  • cocosstudio工程文件(.ccs)维护问题
  • Blender动画与云渲染:创造高质量作品的未来路径
  • 【MySQL】3.MySQL核心概念解析:数据完整性、事务处理、索引及聚簇索引与非聚簇索引
  • 【netty系列-03】深入理解NIO的基本原理和底层实现(详解)
  • 大数据Scala教程从入门到精通第二篇:Scala入门
  • Spring Data JPA数据批量插入、批量更新真的用对了吗
  • 数据结构-线性表-应用题-2.2-12
  • 目录页码右对齐快速解决
  • 分红76.39亿,分红率再创新高,成长活力无限的伊利带来丰厚回报
  • 关于行进线路。
  • Unity 编辑器工具 - 资源引用查找器
  • MySQL中的批量更新实战
  • 为软件教学文档增加实践能力
  • 39-2 Web应用防火墙 - WAF数据库层绕过
  • 薪酬激励策略:留住企业核心人才的关键
  • 【bbs02补】注册功能form组件-前端-后端-总结、登录功能(前端、后端、生成验证码)
  • MindSponge分子动力学模拟——定义一个分子系统
  • unity想让方法带一个默认参数怎么写
  • 从零开始的软件测试学习之旅(六)测试网络基础知识
  • NSS题目练习
  • Springboot+vue项目零食销售商城
  • cesium 雷达遮罩(电弧球效果)
  • W801学习笔记二十三:语文和英语学习应用的代码汇总
  • 安卓LayoutParams浅析
  • UltralSO制作启动盘时报错:磁盘/映像容量太小解决办法
  • 2024-05-09四月初二周四
  • 【微服务】springcloud整合dubbo3使用nacos作为注册中心
  • php中常用的数据类型汇总
  • 【源码阅读】Golang中的go-sql-driver库源码探究
  • 2024-05-08 postgres-火山模型-执行-记录