1869. New Year Cruise

题意理解

两地之间有n个站，设有两个站i，j, a[i][j]表示买从i站到j站票的人数。a[i][j]构成一个n*n矩阵。已知只有一趟车次往返两地，问需要多少节车厢才能满足火车运送要求，每节车厢最多36个座位。

问题分析

以n=4为例，

a11 a12 a13 a14

a21 a22 a23 a24

a31 a32 a33 a34

a41 a42 a43 a44

其中，a11=a22=a33=a44=0。分去程和回程两个过程，分析去程中相邻两站的客流量12,23和34，比如1和2之间的客流量，是a11+a12+a13+a14的和，2和3之间的客流量,是a13+a14+a23+a24的和。规律就是i和i+1之间的客流量等于以a[i][i+1]和a[1][n]为左下角和右上角的矩阵元素和。类似的，回城中相邻两站，i+1 和 i ，之间的客流量等于以a[i+1][i]和a[n][1]为右上角和左下角的矩阵元素和。

其他

这题需要分析细心才行。

代码链接

https://github.com/xierensong/learngit/blob/master/timus/t1869.cpp