#GOC01589. 最爱直角三角形

    ID: 9301 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc四级下标计数进阶几何、排名和复杂下标关系

最爱直角三角形

题目描述

请使用 GoC 绘制与示意图一致的图形。

图片

绘制要求

小明最喜欢拼直角三角形。现在有n条木棍(n<=1000000),每条木棍的长度(cd<=50)长短不一,小明想把所有能拼成直角三角形的木棍找出来,而且能拼的直角三角形要尽可能大。小明知道,如果一条木棍长度的平方等于另外两条木管长度的平方和,这三条木棍就可以拼成一个直角三角形。比如52 =42+32 ,那长度是5,4,3的这三条木棍可以拼成一个直角三角形,其中长度为5的为斜边,另外两条为直角边。

请你帮小明编写一个程序,能把所有能拼成的这些直角三角形画到直角平面坐标系中:

1、为了方便查看,把这些三角形扩大20倍画出来;

2、一模一样的三角形只需画一个;

3、所有三角形的直角顶点都放在坐标原点上,长的直角边放在y轴,短的直角边放在x周;

4、为了不要遮挡,要求这些三角形从大到小的顺序画;而且以画的序号%15作为颜色号,比如,第1个画的三角形,颜色为1%15;如此类推。

样例

12

13 12 10 5 10 8 8 6 6 4 3 20

输入格式

第一行:一个数n,表示有n条木棍(n<=1000000);

第二行:有n个数,表示每条木棍的长度cd(cd均为整数,且cd<=50)

输出格式

相应图形

使用 GoC 绘制出与示意图一致的图形。