题目链接:https://vijos.org/p/1063
题意:有n(n <= 100)行,每行有2*i-1个可显字符'#'与'-',组成一个倒三角形,问由'-'组成的最大三角形的'-'的个数为多少?
思路:顶点为倒三角,即行列奇偶相同;对于一个顶点可以扩展的最大边长首先需要上面三角为'-',这样只需建立在顶点上一行的左右两个点的最大边长即可;
三角形个数就是边长的平方;
ps:开始我想的是从列的角度看轴线的左右两边的min,然后模拟行。真是醉了。
#include
#include
#include
#include<string.h>
#include
#include
#include
#include
#include
#include
#include<set>
#include