第十届蓝桥杯决赛c组：递增序列（暴力）

问题描述

对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。
例如，如下矩阵中
LANN
QIAO
有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个递增序列。注意当两个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。
对于下面的 30 行 50 列的矩阵，请问总共有多少个递增序列？（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 inc.txt，内容与下面的文本相同）
 

VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG
SDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQF
ZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGA
BDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRL
YVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYOELYZIKH
ZYZHSLTCGNANNXTUJGBYKUOJMGOGRDPKEUGVHNZJZHDUNRERBU
XFPTZKTPVQPJEMBHNTUBSMIYEGXNWQSBZMHMDRZZMJPZQTCWLR
ZNXOKBITTPSHEXWHZXFLWEMPZTBVNKNYSHCIQRIKQHFRAYWOPG
MHJKFYYBQSDPOVJICWWGGCOZSBGLSOXOFDAADZYEOBKDDTMQPA
VIDPIGELBYMEVQLASLQRUKMXSEWGHRSFVXOMHSJWWXHIBCGVIF
GWRFRFLHAMYWYZOIQODBIHHRIIMWJWJGYPFAHZZWJKRGOISUJC
EKQKKPNEYCBWOQHTYFHHQZRLFNDOVXTWASSQWXKBIVTKTUIASK
PEKNJFIVBKOZUEPPHIWLUBFUDWPIDRJKAZVJKPBRHCRMGNMFWW
CGZAXHXPDELTACGUWBXWNNZNDQYYCIQRJCULIEBQBLLMJEUSZP
RWHHQMBIJWTQPUFNAESPZHAQARNIDUCRYQAZMNVRVZUJOZUDGS
PFGAYBDEECHUXFUZIKAXYDFWJNSAOPJYWUIEJSCORRBVQHCHMR
JNVIPVEMQSHCCAXMWEFSYIGFPIXNIDXOTXTNBCHSHUZGKXFECL
YZBAIIOTWLREPZISBGJLQDALKZUKEQMKLDIPXJEPENEIPWFDLP
HBQKWJFLSEXVILKYPNSWUZLDCRTAYUUPEITQJEITZRQMMAQNLN
DQDJGOWMBFKAIGWEAJOISPFPLULIWVVALLIIHBGEZLGRHRCKGF
LXYPCVPNUKSWCCGXEYTEBAWRLWDWNHHNNNWQNIIBUCGUJYMRYW
CZDKISKUSBPFHVGSAVJBDMNPSDKFRXVVPLVAQUGVUJEXSZFGFQ
IYIJGISUANRAXTGQLAVFMQTICKQAHLEBGHAVOVVPEXIMLFWIYI
ZIIFSOPCMAWCBPKWZBUQPQLGSNIBFADUUJJHPAIUVVNWNWKDZB
HGTEEIISFGIUEUOWXVTPJDVACYQYFQUCXOXOSSMXLZDQESHXKP
FEBZHJAGIFGXSMRDKGONGELOALLSYDVILRWAPXXBPOOSWZNEAS
VJGMAOFLGYIFLJTEKDNIWHJAABCASFMAKIENSYIZZSLRSUIPCJ
BMQGMPDRCPGWKTPLOTAINXZAAJWCPUJHPOUYWNWHZAKCDMZDSR
RRARTVHZYYCEDXJQNQAINQVDJCZCZLCQWQQIKUYMYMOVMNCBVY
ABTCRRUXVGYLZILFLOFYVWFFBZNFWDZOADRDCLIRFKBFBHMAXX

本题就比较有趣，虽然只有5分，大致思路：

1.创建一个30*50的数组，存储数据

2.分别：上、下、左、右，左上、右上、左下、右下

3.其中可以省略的步骤为：上，因为如果从上往下满足，那么从下往上就一定不满足，同理，左上也不用，左也不用。

4.每个方向遍历一边，判断边界后，再判断后者大于前者，计数器加一，

package _10;

import java.util.Scanner;

public class B {
	static int sum = 0;

	public static void main(String[] args) {
		char[][] arr = new char[30][50];
		Scanner sc = new Scanner(System.in);
		for (int i = 0; i < 30; i++) {
			String str = sc.next();
			for (int j = 0; j < 50; j++) {
				arr[i][j] = str.charAt(j);
			}
		}
		for (int i = 0; i < 30; i++) {
			for (int j = 0; j < 50; j++) {
				chak(i, j, arr);
			}
		}
		System.out.println(sum);

	}

	private static void chak(int i, int j, char[][] arr) {
		for (int k = 1; k < 50 - j; k++) {// 右边的遍历次数取决于总数减去当前列数
			if (j + k < 50 && arr[i][j] < arr[i][j + k]) {
				sum++;
			}
		}
		for (int k = 1; k < 30 - i; k++) {// 下取决于总遍历数减去当前行数
			if (i + k < 30 && arr[i][j] < arr[i + k][j]) {
				sum++;
			}
		}
		for (int k = 1; k < 30 - i; k++) {// 左下
			if (i + k < 30 && j - k >= 0 && arr[i][j] < arr[i + k][j - k]) {
				sum++;
			}
		}
		for (int k = 1; k < 30 - i; k++) {// 右下
			if (i + k < 30 && j + k < 50 && arr[i][j] < arr[i + k][j + k]) {
				sum++;
			}
		}
		for (int k = 1; k <= i; k++) {// 右上，这个比较特殊，因为在0行时不用遍历，那么就是按照行数进行遍历的
			if (i - k >= 0 && j + k < 50 && arr[i][j] < arr[i - k][j + k]) {
				sum++;
			}
		}

	}

}