概述
#include<cstdio> #include<cstdlib> #include<iostream> using namespace std; #define N 1002 int map[N][N]; int main() { int i,j,m,n,Min,area,high,t,k; char c[100]; scanf("%d",&t); while(t--) { for(i=0; i<N; i++) for(j=0; j<N; j++) map[i][j]=0; //初始化全为0 scanf("%d%d",&n,&m); area=0; for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { scanf("%s",&c); //可能有多个空格,%c的话就WA了 if(c[0]=='F') map[i][j]=map[i][j-1]+1; else map[i][j]=0; } //输入一行,求一次最大面积 for(j=1; j<=m; j++) { if(map[i][j]!=0) { Min=map[i][j]; //记录这一列[i][j]的最小值 if(area<map[i][j]) area=map[i][j]; //此时这一行的面积即是[i][j]的值,应为[i][j]记录的就是F high=1; //高的初值应该为1(只有自身一行) for(k=i-1; k>=1; k--) //向上查找 { if(map[k][j]==0) //遇到R就可以退出了 break; else if(map[k][j]!=0) { high++; //找到一个F,高度加1 if(map[k][j]<Min) //更新这一列[i][j]的最小值 Min=map[k][j]; if(area<high*Min) //计算面积并更新 area=high*Min; } } } } } printf("%dn",area*3); } return 0; }
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=228#problem/A
转载于:https://www.cnblogs.com/yangyongqian/p/3903977.html
最后
以上就是苗条手套为你收集整理的A - City Game的全部内容,希望文章能够帮你解决A - City Game所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复