首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf1156a专题
题解 CF1156A 【Inscribed Figures】
这题看上去第一反应: 什么?平面几何???说好的A题呢??? 读完样例&打完草稿: 这不就是个xx题吗 回到正文,这题需要我们处理三种图形的嵌套: 圆形等腰三角形(底边等于高)正方形 这些嵌套其实总共只有六种情况,我们分类讨论(因为文中提到不会有一样的图形嵌套): 圆形 (1).圆形套三角形 如图,这种情况的三角形三个顶点和圆相交,对答案的贡献为3 (2).圆形套正方形 如图,这种情况的
阅读更多...