城市游戏 (java)

因为数据较小没有用分治算法

有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。

这片土地被分成 N×MN×M 个格子，每个格子里写着 R 或者 F，R 代表这块土地被赐予了 rainbow，F 代表这块土地被赐予了 freda。

现在 freda 要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着 F 并且面积最大。

但是 rainbow 和 freda 的 OI 水平都弱爆了，找不出这块土地，而蓝兔也想看 freda 卖萌（她显然是不会编程的……），所以它们决定，如果你找到的土地面积为 SS，它们将给你 3×S3×S 两银子。

输入格式

第一行包括两个整数 N,MN,M，表示矩形土地有 NN 行 MM 列。

接下来 NN 行，每行 MM 个用空格隔开的字符 F 或 R，描述了矩形土地。

每行末尾没有多余空格。

输出格式

输出一个整数，表示你能得到多少银子，即(3×3×最大 F 矩形土地面积)的值。

数据范围

1≤N,M≤10001≤N,M≤1000

输入样例：

5 6
R F F F F F
F F F F F F
R R R F F F
F F F F F F
F F F F F F

输出样例：

代码解答

 public static void main(String[] args) {Scanner in=new Scanner(System.in);int daxiao=0;int N,M;N=in.nextInt();M=in.nextInt();String [][]fuz=new String[N][M];for(int i=0;i<N;++i){for(int j=0;j<M;j++){fuz[i][j]=in.next();}}for(int o=0;o<N*M;++o) {if (fuz[o/M][o%M].equals("R")){int panduan;//上panduan=0;for(int y=0;y<o/M;++y){for(int x=0;x<M;++x){if(fuz[y][x].equals("R")){panduan++;}}}if(panduan==0){if((o/M)*M>daxiao){daxiao=(o/M)*M;}}//下panduan=0;for(int y=o/M+1;y<N;++y){for(int x=0;x<M;++x){if(fuz[y][x].equals("R")){panduan++;}}}if(panduan==0){if((N-((o/M)+1))*M>daxiao){daxiao=(o/M)*M;}}//左panduan=0;for(int x=0;x<o%M;++x){for(int y=0;y<N;++y){if(fuz[y][x].equals("R")){panduan++;}}}if(panduan==0){if(((o%M)-1)*N>daxiao){daxiao=(o/M)*M;}}//右panduan=0;for(int x=o%M+1;x<M;++x){for(int y=0;y<N;++y){if(fuz[y][x].equals("R")){panduan++;}}}if(panduan==0){if((o%M+1)*N>daxiao){daxiao=(o%M+1)*N;}}}}System.out.println(daxiao*3);}

城市游戏 (java)相关推荐

《LeetCode力扣练习》第55题跳跃游戏 Java
<LeetCode力扣练习>第55题跳跃游戏 Java 一.资源题目: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
leetcode-292-Nim游戏(java|python)
title: leetcode-292-Nim游戏(java|python) date: 2019-10-12 21:18:57 categories: leetcode tags: leetcode ...
java实验2总结心得,打字小游戏JAVA实验总结及心得体会
篇一:扫雷游戏实验报告课程设计班级: 姓名: 学号: 指导教师: 成绩: 电子与信息工程学院信息与通信工程系目录 1.任务概述------------------------------ ...
java小游戏-java小游戏-大鱼吃小鱼
java小游戏-java小游戏-大鱼吃小鱼 1 创建窗口 2 添加背景图 3 启动封面 4 启动页面的点击事件 5 游戏开始时的背景添加 6 双缓存解决闪屏问题 7 地方第一条小鱼的添加 8 敌方左方 ...
JAVA算法：李白遇花喝酒游戏JAVA DFS 算法设计
JAVA算法:李白遇花喝酒游戏JAVA DFS 算法设计看到了这样的一道题目,还挺有意思,可以通过不同的算法设计来求解. 话说大诗人李白,一生好饮.一日,他提着酒壶,从家里出来,酒壶中有酒2斗.他边 ...
五子棋游戏Java代码简单实现（含活动图和类图设计）
五子棋游戏Java代码简单实现(含活动图和类图设计) 文章目录五子棋游戏Java代码简单实现(含活动图和类图设计) 活动图设计类图设计代码实现总结 OOA和OOD设计代码设计可改进部分活 ...
L2-040 哲哲打游戏 - java
L2-040 哲哲打游戏 Java (javac) 时间限制 800 ms 内存限制 64 MB Python (python3) 时间限制 1000 ms 内存限制 64 MB 其他编译器时间限制 ...
java小游戏-java小游戏-飞机大战
java小游戏-java小游戏-飞机大战 1 窗口创建 2 背景图片添加 3 启动页面制作 4 启动页面点击事件 5 游戏物体父类的编写 6 背景的移动 7 双缓存的添加 8 背景图片的循环出现 9 ...
贪吃蛇小游戏java实现代码分析
贪吃蛇小游戏java实现代码分析贪吃蛇的小游戏,网上的代码比较多,今天周五,在教研室没啥事做,在电脑中发现了一个贪吃蛇的小游戏,于是就看了下实现的源码,发现别人写的代码确实挺好的,自己也是边加注释边 ...

城市游戏 (java)

城市游戏 (java)相关推荐

最新文章

热门文章