本文已参与[新人创作礼]活动,一起开启掘金创作之路.

注意：本题答案可能是错误的！

题目描述

对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、BEZ、AFY、AFV、AKP、DEF 等6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。对于下面的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 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

java代码

本人菜鸡一个，如果有问题希望大佬指出！ 我算出来的答案是143282。 暴力法：大体思路是处理所有的行列和斜线。 办法很笨，但是智商有限，想不出来其他的解法555 验证了一下题目里面给的简单数据，是符合的。 这道题要注意画一下该长方形，将其补全为一个虚拟的正方形，同时注意在思维上要将其当作正方形处理。

import java.io.File;
import java.io.FileNotFoundException;
import java.util.*;

public class Main {
	static int m = 30;
	static int n = 50;
	static long ans = 0;
	static char[][] data = new char[m][n];

	public static void main(String[] args) throws FileNotFoundException {
		Scanner sc = new Scanner(new File("D:\\学习\\大三上\\其他\\蓝桥杯\\2019决赛\\JA\\inc.txt"));
		for (int i = 0; i < m; i++) {
			String tStr = sc.next();
			for (int j = 0; j < n; j++) {
				data[i][j] = tStr.charAt(j);
			}
		}
		// 处理所有的行
		for (int i = 0; i < m; i++) {
			for (int p = 0; p < n; p++) {
				for (int q = p + 1; q < n; q++) {
					for (int r = q + 1; r < n; r++) {
						char a = data[i][p];
						char b = data[i][q];
						char c = data[i][r];
						if (check(a, b, c)) {
							ans++;
						}
					}
				}
			}
		}
		// 处理所有的列
		for (int j = 0; j < n; j++) {
			for (int p = 0; p < m; p++) {
				for (int q = p + 1; q < m; q++) {
					for (int r = q + 1; r < m; r++) {
						char a = data[p][j];
						char b = data[q][j];
						char c = data[r][j];
						if (check(a, b, c)) {
							ans++;
						}
					}
				}
			}
		}
		// 处理所有的左上到右下,i+p变量为行，p变量为列
		for (int i = -n + 1; i < m; i++) {
			for (int p = 0; hang(i + p) && lie(p); p++) {
				for (int q = p + 1; hang(i + q) && lie(q); q++) {
					for (int r = q + 1; hang(i + r) && lie(r); r++) {
						char a = data[i + p][p];
						char b = data[i + q][q];
						char c = data[i + r][r];
						if (check(a, b, c)) {
							ans++;
						}
					}
				}
			}
		}
		// 处理所有的左下到右上,i-p为行，p为列
		for (int i = 0; i < m + n - 1; i++) {
			for (int p = 0; hang(i - p) && lie(p); p++) {
				for (int q = p + 1; hang(i - q) && lie(q); q++) {
					for (int r = q + 1; hang(i - r) && lie(r); r++) {
						char a = data[i - p][p];
						char b = data[i - q][q];
						char c = data[i - r][r];
						if (check(a, b, c)) {
							ans++;
						}
					}
				}
			}
		}
		// 处理所有的右上到左下,p为行，j-p为列
		for (int j = 0; j < m + n - 1; j++) {
			for (int p = 0; hang(p) && lie(j - p); p++) {
				for (int q = p + 1; hang(q) && lie(j - q); q++) {
					for (int r = q + 1; hang(r) && lie(j - r); r++) {
						char a = data[p][j - p];
						char b = data[q][j - q];
						char c = data[r][j - r];
						if (check(a, b, c)) {
							ans++;
						}
					}
				}
			}
		}
		// //输出所有的字符串，可用来检查题中给的简单样例
		// for (String string : set) {
		// System.out.println(string);
		// }
		// 输出结果
		System.out.println(ans);
	}

	// 检查abc三个字符是否升序
	private static boolean check(char a, char b, char c) {
		if (a < b && a < c && b < c) {
			return true;
		}
		return false;
	}

	// 判断row是否满足行数的要求
	static boolean hang(int row) {
		if (row >= 0 && row < m) {
			return true;
		}
		return false;
	}

	// 判断col是否满足列数的要求
	static boolean lie(int col) {
		if (col >= 0 && col < n) {
			return true;
		}
		return false;
	}
}