博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯 暗恋 简单搜索或者暴力或者bfs
阅读量:4139 次
发布时间:2019-05-25

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

  算法训练 暗恋  
时间限制:1.0s   内存限制:256.0MB
    
问题描述
  同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积,请你写一个程序求出“爱情指标”。
输入格式
  第一行两个正整数R和C。

  接下来R行C列描述整个操场,红色砖块用1来表示,蓝色砖块用0来表示。
输出格式
  一个数,表示他和她之间的“爱情指标”。
样例输入
5 8

0 0 0 1 1 1 0 1

1 1 0 1 1 1 1 1

0 1 1 1 1 1 0 1

1 0 1 1 1 1 1 0

1 1 1 0 1 1 0 1
样例输出
9
数据规模和约定
  40%的数据R,C<=10;

  70%的数据R,C<=50;

  100%的数据R,C<=200;
#include 
#include
#include
#include
using namespace std;const int N=200+10;struct Node{ int x,y,v;}node[N][N],tt,ne;int n,m;bool book[N][N];queue
q;int step[3][2]={
{0,1},{1,0},{1,1}};int main(){ int i,j,k,z; int re; while(cin>>n>>m){ re=-99999999; for(i=0;i
>node[i][j].v; node[i][j].x=i; node[i][j].y=j; } for(i=0;i
=n||y>=m||node[x][y].v!=node[i][j].v) { //和之前的不一样 增加一圈失败 退出 while(!q.empty()) { //清空队列 tt=q.front(); //注意:这里要清空标志 否则wa //测试数据有2个过不去 book[tt.x][tt.y]=0; q.pop(); } break; } if(book[x][y]) //重复去除 continue; q.push(node[x][y]); book[x][y]=1; } if(z!=3) break; q.pop(); book[ne.x][ne.y]=0; } if(k==tmp) //增加一圈成功 sum++; } if(sum>re) //更新最长边 re=sum; } cout<
<
int s[200][200];int ispure(int x1,int y1,int w) //w为宽度 { int i,j,pure=s[x1][y1]; for(i=0;i
c) m=r; else m=c; for(i=0;i

转载地址:http://mfmvi.baihongyu.com/

你可能感兴趣的文章
如果按照代码行数发薪水会怎样?码农:我能刷到公司破产!
查看>>
程序员失误造成服务停用3小时,只得到半月辞退补偿,发帖喊冤
查看>>
码农:很多人称我“技术”,感觉这是不尊重!纠正无果后果断辞职
查看>>
php程序员看过来,这老外是在吐糟你吗?看看你中了几点!
查看>>
为什么说程序员是“培训班出来的”就是鄙视呢?
查看>>
码农吐糟同事:写代码低调点不行么?空格回车键与你有仇吗?
查看>>
阿里p8程序员四年提交6000次代码的确有功,但一次错误让人唏嘘!
查看>>
一道技术问题引起的遐想,最后得出结论技术的本质是多么的朴实!
查看>>
985硕士:非科班自学编程感觉还不如培训班出来的,硕士白读了?
查看>>
你准备写代码到多少岁?程序员们是这么回答的!
查看>>
码农:和产品对一天需求,产品经理的需求是对完了,可我代码呢?
查看>>
程序员过年回家该怎么给亲戚朋友解释自己的职业?
查看>>
技术架构师的日常工作是什么?网友:搭框架,写公共方法?
查看>>
第四章 微信飞机大战
查看>>
九度:题目1008:最短路径问题
查看>>
九度Online Judge
查看>>
九度:题目1027:欧拉回路
查看>>
九度:题目1012:畅通工程
查看>>
九度:题目1017:还是畅通工程
查看>>
九度:题目1034:寻找大富翁
查看>>