蓝桥杯 算法训练 暗恋
2017-11-15 22:21
246 查看
问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为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;
接下来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;
import java.util.Scanner; public class Main { static int [][]a = new int[201][201]; static int deal(int x, int y, int w){ for(int i = 0; i < w; i++){ for(int j = 0; j < w; j++){ if(a[x+i][y+j] != a[x][y]) return 0; } } return 1; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int r = sc.nextInt(); int c = sc.nextInt(); int m, w, max = 0; if(r > c) m = r; else m = c; for(int i = 0; i < r; i++){ for(int j = 0; j < c; j++){ a[i][j] = sc.nextInt(); } } for(int i = 0; i < r; i++) for(int j = 0; j < c; j++){ for(w = max + 1; w < m; w++){ if(i + w <= r && j + w <= c){ if(deal(i, j, w) != 0) max = w; }else break; } } System.out.println(max * max); } }
相关文章推荐
- 蓝桥杯 算法训练 暗恋
- 【ShawnZhang】带你看蓝桥杯——算法提高 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 - 算法训练 暗恋 C语言实现
- 蓝桥杯练习系统习题-算法训练1
- 蓝桥杯 ALGO-84 算法训练 大小写转换
- 蓝桥杯 ALGO-58 算法训练 字串逆序
- 蓝桥杯 ALGO-146 算法训练 4-2找公倍数
- 蓝桥杯-算法训练 寻找数组中最大值
- 蓝桥杯算法训练 Torry的困惑(基本型)
- 蓝桥杯 算法训练 最大体积
- [蓝桥杯]算法训练 Anagrams问题
- 蓝桥杯 ALGO-63 算法训练 乘法表
- 【蓝桥杯训练】--- 算法训练 关联矩阵
- 蓝桥杯 算法训练 一元三次方程求解
- 蓝桥杯算法训练 6-1 递归求二项式系数值
- 蓝桥杯 算法训练 K好数
- 蓝桥杯-算法训练之最大最小公倍数——ALGO-2
- 蓝桥杯 - 算法训练 最大最小公倍数 C语言实现