Cross

http://poj.org/problem?id=1265 Pick定理：一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。 如图： 图中是样例二。题目要求输出边界格点个数、内部格点个数、其面积。已知一条直线，如图中(5,0)到(6,3)这条直线，经过的整点数是2

链接：戳这里 E. Alyona and Triangles time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n points with integer coordinates o

链接：戳这里 Palace  Time Limit: 8000/4000 MS (Java/Others)   Memory Limit: 262144/262144 K (Java/Others) 问题描述 为了寻找失去的爱人Cupid，Psyche需要完成Venus的最后一项任务：前往冥界，收集一盒冥界皇后Prosperina的美貌。 冥界有 n个神殿，可以表示为

链接：戳这里 tetrahedron Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description Given four points ABCD, if ABCD is a tetrahedron, calculate

链接：戳这里 C. Captain Marmot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Captain Marmot wants to prepare a huge and important bat

链接：戳这里 How Many Triangles Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice has n points in two-dimensional plane. She

链接：戳这里 C. Chris and Road time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output And while Mishka is enjoying her trip... Chris is a li

链接：戳这里 D. Number of Parallelograms time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n points on a plane. All the po

链接：戳这里 1812: 三角形和矩形 Time Limit: 5 Sec  Memory Limit: 128 MB  Special Judge [Submit][Status][Web Board] Description Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4 描

链接：戳这里 E. Runaway to a Shadow time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Dima is living in a dormitory, as well as some cock

链接：戳这里 Eureka Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang draws n points on the plane, which are conveniently labe

链接：http://poj.org/problem?id=1039 Pipe Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9513   Accepted: 2887 Description The GX Light Pipeline Company

链接：http://poj.org/problem?id=1873 The Fortified Forest Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5582   Accepted: 1591 Description Once upon a t

题目：https://vijos.org/p/1056 描述 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数。 输

题目链接：https://vijos.org/p/1055 描述 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow

链接：http://codevs.cn/problem/3044/ 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n 接下来n行每行4个实数x1,y1,x2,y1(0

链接：戳这里 A. Round House time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya lives in a round building, whose entrances are number

链接：戳这里 An Easy Physics Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 697    Accepted Submission(s): 120 Probl

链接：戳这里 A. Winner time limit per test1 second memory limit per test64 megabytes inputstandard input outputstandard output The winner of the card game popular in Berland "Berlogging" is de

链接：戳这里 Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description Given n points which are in three-dimensional space