honoka专题

2020寒假牛客第一场——A honoka和格点三角形

示例1 思路: x方向有m格点,y方向n个格点 面积为1的三角形有两种情况:底2高1,底1高2 第一种情况:底2高1 (1)平行x轴:最下面一行开始,每一行有(m-2)个长为2的线段,上面一行对应m个格点全部可以连成三角形,一共(n-1)行,从最上面开始同理,所以共:2*(m-2)m(n-1) (2)平行y轴:同上,m,n交换位置:2*(n-2)n(m-1) 第二种情况:底1高2 因为直角三角形的