12508 - Triangles in the Grid 题目链接 题意：给定一个n∗m格子的矩阵，然后给定A，B，问能找到几个面积在A到B之间的三角形。 思路：枚举每一个子矩阵，然后求[0,A]的个数减去[0,B]的个数就是答案，然后对于每个子矩阵个数很好求为(n−r+1)∗(m−c+1)。关键在于怎么求每个子矩阵的符合个数。 想了好久，参考别人题解才想出来，分3种情况讨论：