Circuit Board Time Limit: 2 Seconds Memory Limit: 65536 KB On the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other, for otherwise the board will be burned. Now given a circuit diagram, y…

题目:意思就是推断给定的几条线段是否有相交的. 方法:模版吧,有空在来细细学习. 代码: #include <iostream> #include <cstdio> using namespace std; struct Point { double x,y; }; struct LineSeg { Point a,b; }; double Cross(Point a, Point b, Point c ) { return (c.x - a.x)*(b.y - a.y) - (b…

Circuit Board Time Limit: 2 Seconds      Memory Limit: 65536 KB On the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other, for otherwise the board will be burned. Now given a circuit diagr…

Printed Circuit Board (board) 题目描述 给出一个N个顶点的简单多边形,对于每个顶点,假如它和原点连成的线段只在这个顶点处和多边形相交,就称为满足要求的顶点.你的任务是输出所有满足要求的顶点编号. 输入 第一行一个正整数N.下面N行每行两个不超过10e6的正整数,依次表示每个顶点的坐标.顶点按照输入顺序用正整数1..N编号,并且顶点保证按照顺时针或逆时针顺序给出. 输出 第一行一个正整数M,表示满足要求的顶点个数.第二行M个正整数,按照升序给出满足要求的顶点编号. s…

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=648 Circuit Board Time Limit: 2 Seconds      Memory Limit: 65536 KB On the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other,…

计算几何:按顺序给n个圆覆盖.问最后能够有几个圆被看见.. . 对每一个圆求和其它圆的交点,每两个交点之间就是可能被看到的圆弧,取圆弧的中点,往外扩展一点或者往里缩一点,从上往下推断有没有圆能够盖住这个点,能盖住这个点的最上面的圆一定是可见的 Viva Confetti Time Limit: 2 Seconds      Memory Limit: 65536 KB Do you know confetti? They are small discs of colored paper, and…

题目链接 题意:有四种翻转方式,问是否能使得所有棋子都变为0,求最小步数. 题解:依次构造枚举求出最小值即可. #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <map> #inclu…

裸的判断线段相交…

圆形与矩形截面的面积 三角仍然可以做到这一点 代码: #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> using namespace std; const double eps = 1e-8; const double pi = acos(-1.0); int dcmp(double x) { if(x >…

Description 给出一个N个顶点的简单多边形,对于每个顶点,假如它和原点连成的线段只在这个顶点处和多边形相交,就称为满足要求的顶点.你的任务是输出所有满足要求的顶点编号. Input 第一行一个正整数N.下面N行每行两个不超过106的正整数,依次表示每个顶点的坐标.顶点按照输入顺序用正整数1..N编号,并且顶点保证按照顺时针或逆时针顺序给出. Output 第一行一个正整数M,表示满足要求的顶点个数.第二行M个正整数,按照升序给出满足要求的顶点编号.   对所有点极角排序并离散化,特判极…