递增序列-蓝桥杯国赛真题-python解法

题目描述

解题思路

题给的判定条件是给定两个字母，在同一行或同一列或同一斜列，从左往右看或从上往下看是递增的就满足条件。我们来捋一下其实题目的意思就是，你在这个矩阵找一个字母以这个字母为中心，划4个象限，只要另一个字母在以该字母为中心的一三四象限的斜45度上以及除去y的正半轴和x的负半轴上并且它的ASCIL值大于中心字母，就满足题给条件。

举个例子

ex：当一个字母为中心时，另一个字母分布在二四象限的x轴上并且ASCIL大于中心字母，就满足同一行从左往右看依次递增。

ex:当一个字母为中心时，另一个字母分布在二四象限的y负轴上并且ASCIL大于中心字母，就满足同一行从上往下看依次递增。

ex：当一个字母为中心时，另一个字母分布在一象限的45度轴上并且ASCIL大于中心字母，就满足同一行从左往右看依次递增。

ex：当一个字母为中心时，另一个字母分布在四象限的45度轴上并且ASCIL大于中心字母，就满足同一行从左往右并且从上往下看依次递增。

ex：当一个字母为中心时，另一个字母分布在三象限的45度轴上并且ASCIL大于中心字母，就满足同一行从上往下看依次递增。

代码

data = ["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"]

ans = 0
for i in range(0,30):
  for j in range(0,50):
    for x in range(0,30):
      for y in range(0,50):
        if data[i][j] < data[x][y] and ((i == x and y > j) or (j == y and x > i) or (abs(y - j) == abs(x - i) and not (x <= i and y <= j))):
          ans += 1
print(ans)

满足递增

data[i][j] < data[x][y]

同一行从左往右

(i == x and y > j)

同一列从上往下

(j == y and x > i)

斜45度，只要不上第二象限就满足

(abs(y - j) == abs(x - i) and not (x <= i and y <= j)))