摘要:
恢复内容开始 A honoka和格点三角形 题解:计算几何加容斥。 先固定一个底边长度为1,那么高度一定为2,固定长度为2,高度一定为1,这样计算出来的好三角形的个数为 (m-1)*m*(n-2)*2+(m-2)*m*(n-1)*2+(n-1)*n*(m-2)*2+(n-2)*n*(m-1)*2。 阅读全文
摘要:
恢复内容开始 A honoka和格点三角形 题解:计算几何加容斥。 先固定一个底边长度为1,那么高度一定为2,固定长度为2,高度一定为1,这样计算出来的好三角形的个数为 (m-1)*m*(n-2)*2+(m-2)*m*(n-1)*2+(n-1)*n*(m-2)*2+(n-2)*n*(m-1)*2。 阅读全文
|