111qqz的小窝

老年咸鱼冲锋!

codeforces 560 C. Gerald’s Hexagon (思维,几何)

题意:给定一个六边形的六条边的长,问能分割成多少个单位正三角形.

 

分割不好办,那我们就反着来,先补成一个包含这个六边形的正三角形.

对于边长为a的正三角形,显然我们可以分割成a*a个单位正三角形

大正三角形的边长为连续的三条边的和

而要减掉的三个小三角形的边长为与之前连续的三条边的起始边的序号的奇偶性相同的三条边.

就是说如果求和的时候求的是前三条边,那么三个要减掉的小三角形的边长就是第一,三,五条边.

如果求和的时候求的是后三条边,那么三个要减掉的小三角形的边长就是第二,第四,第六条边.

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363