首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
inscribed专题
A. Inscribed Figures--简单数学--Educational Codeforces Round 64 (Rated for Div. 2)
Inscribed Figures time limit per test 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/contest/1156/problem/A emmm,做过最简单的一道数学题之一。。。 题目大意:给你N个图形,1代表圆,2代表等腰三角形,3代表正方形,先出现的
阅读更多...
题解 CF1156A 【Inscribed Figures】
这题看上去第一反应: 什么?平面几何???说好的A题呢??? 读完样例&打完草稿: 这不就是个xx题吗 回到正文,这题需要我们处理三种图形的嵌套: 圆形等腰三角形(底边等于高)正方形 这些嵌套其实总共只有六种情况,我们分类讨论(因为文中提到不会有一样的图形嵌套): 圆形 (1).圆形套三角形 如图,这种情况的三角形三个顶点和圆相交,对答案的贡献为3 (2).圆形套正方形 如图,这种情况的
阅读更多...
UVA375 Inscribed Circles and Isosceles Triangles
思路:简单几何题.... #include <cstdio>#include <cmath>using namespace std;const double pi = atan(1.0) * 4;double b, h, l, th, r, k;int main() {int n;scanf("%d", &n);while (n--) {scanf("%lf%lf", &b, &
阅读更多...
Educational Codeforces Round 64 (Rated for Div. 2) Inscribed Figures
div2签到题 看题目戳这 大概是切点问题嘛 1是圆 2是三角 3是正方形 那不就穷举一下点不就出来了吗 12是3 13是4 32是3 31是4 其他的两种情况就是无穷点了 中间因为Infinite少写了一个e还wa了 更新 昨天的那个rejudge还是wa了 究其缘由还是312的时候会重复一个点 因此最后减去这种情况就好了 以下是通过代码 #include<bits/s
阅读更多...
Educational Codeforces Round 64 (Rated for Div. 2) A. Inscribed Figures
题意 题目大意:假设1代表圆形,2代表正三角形,3代表正方形,那么如例一所示2 1 3就代表正三角形内接圆形,同时内接圆的内部再内接正方形。那么现在所需要求的就是通过不断内接图形最终有多少个交点,如果在这个过程中内接的图形与之有边重合则 Infinite 分析 我又WA了,,,嘤嘤嘤。 自己只画了两个图形的内接的情况。没想到三个图形如果有 3 1 2的情况,是会有重合的点的。
阅读更多...