2023年9月11日
2022-2023 ACM-ICPC German Collegiate Programming Contest (GCPC 2022)
摘要： A. Alternative Architecture 当倾斜放置时，一定可以构成直角三角形。枚举高用勾股定理算出底，然后在利用相似三角形即可算出另一条构成的直角三角形的边长，此时判断边是否都是整数即可。 原图实际上点在格子上，一个常见的套路是边减一就可以转换成点在定点上。 #include <bi 阅读全文
posted @ 2023-09-11 22:17 PHarr 阅读(149) 评论(0) 推荐(0) 编辑