bfs 最大平台
题目描述
下面是一个4×4的矩阵,它的特点是:(1)矩阵的元素都是正整数;(2)数值相等的元素相邻。这样,这个矩阵就形成了一级级“平台”,其最大的“平台”面积为8,高度(元素值)为6。若有一个 N×N的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7
输入
第一行为N(1≤N≤100),以下为N×N的矩阵。
输出
第一行为平台的最大面积;
第二行为元素值。
第二行为元素值。
样例输入
4
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7
样例输出
8 6
#include <iostream> using namespace std; int Map[105][105]; int tempS,tempN; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; int n; void bfs(int x,int y) { for(int i=0;i<4;i++) { int nowx = x+dx[i],nowy = y+dy[i]; if(nowx>=0&&nowx<n&&nowy>=0&&nowy<n&&Map[nowx][nowy]==tempN) { tempS++; Map[nowx][nowy] = 0; bfs(nowx,nowy); } } } int main() { cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { cin>>Map[i][j]; } } int AnsS = 0,AnsN = 0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(Map[i][j]!=0) { tempS = 1; tempN = Map[i][j]; Map[i][j] = 0; bfs(i,j); } if(tempS>AnsS) { AnsS = tempS; AnsN = tempN; } } } cout<<AnsS<<endl<<AnsN; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(一):从.NET IoT入
· .NET 开发的分流抢票软件,不做广告、不收集隐私
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· 开箱你的 AI 语音女友「GitHub 热点速览」
· 前端实现 HTML 网页转 PDF 并导出