#P12591. 承受雨加雪

承受雨加雪

题目描述

给定如下的数字矩阵:

2 4 3 4 3 0 
2 0 1 3 0 1 
3 3 4 2 3 2 
3 2 1 2 0 1 
4 0 3 1 1 4 
1 3 3 1 2 1 

你要求出:有多少种方案,可以从矩阵中选出连续的四个数字,选出的数的位置处于同一行或同一列或同一斜线(平行或重合于主或副对角线)且连续,把选出的数按顺序写在一行,在其中添加适当的加、减、乘运算符和括号后,算出的结果是 2424

顺序是指:对于不同行的元素,上面的行里的元素在前;对同一行里的元素,左边的元素在前。

注意:

  1. 任意相邻两个原数字之前都必须有至少一个运算符,即不能把 1 2 看成 12
  2. 一个左括号后不能直接跟一个 -,算式开头也不能有 -。即只能添加「减法运算」而不能直接把一个数变成其相反数。

两种方案不同当且仅当取出来的数字在原矩阵里的位置不同。

输出格式

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需要编写一个程序输出这个整数,输出多余的内容将无法得分。