
计算几何
lyhvoyage
不抛弃,不放弃!
展开
-
NYOJ 题目68 三点顺序
三点顺序 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出 输原创 2013-05-20 14:34:54 · 1648 阅读 · 0 评论 -
ZOJ 3058 Circle and Ring(圆和圆环的相交面积)
Circle and Ring Time Limit: 1 Second Memory Limit: 32768 KB Given a circle and a ring, your task is to calculate the area of their intersection. Input This problem contains multiple test原创 2015-04-04 12:50:57 · 1286 阅读 · 0 评论 -
NYOJ 1186 心理阴影(两个圆环的相交面积)
心理阴影 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 自从shanghai reginal后,zkc学长的心理就有了阴影。什么不敢水题,不敢gj,不敢放松...(各种不敢)。同样的你们的zsj学长也是这样的。并且他们的心理阴影是一样一样的。 已知一个人的心理阴影为一个环形,那么求你们的zkc学长和zjs学长站在一起原创 2015-04-04 13:17:46 · 3052 阅读 · 0 评论 -
HDU 4998 Rotate(计算几何)2014年鞍山赛区网络赛
Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2014-09-14 10:33:32 · 2430 阅读 · 0 评论 -
LA 3236 That Nice Euler Circuit(欧拉定理)
That Nice Euler Circuit Timelimit:3.000 seconds Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s原创 2014-09-12 17:49:10 · 1316 阅读 · 0 评论 -
UVA 11178 Morley’s Theorem(莫雷定理 计算几何)
Morley’s Theorem Input: Standard Input Output: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilat原创 2014-09-12 14:45:02 · 2921 阅读 · 0 评论 -
SPOJ AMR10A Playground(计算几何)
Playground Time limit: 2s Source limit: 50000B Memory limit: 256MB My kid's school cleared a large field on their property recently to convert it into a play原创 2014-08-01 18:25:52 · 1543 阅读 · 0 评论 -
BNUOJ 4067 美丽的花环 (几何题)
美丽的花环 Time Limit: 1000ms Memory Limit: 65536KB Special Judge 64-bit integer IO format: %lld Java class name: Main 学校的草坪上最近种植了一些漂亮的花卉,原创 2014-03-12 16:53:32 · 1575 阅读 · 0 评论 -
hdu 1418 抱歉 (欧拉公式)
抱歉 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 非常抱歉,本原创 2014-03-02 08:27:55 · 1605 阅读 · 0 评论 -
UVA 10566 Crossed Ladders (几何题)
Crossed Ladders Input: Standard Input Output: Standard Output Time Limit: 1 Second A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on原创 2014-01-12 17:56:25 · 2384 阅读 · 0 评论 -
POJ 3808 Malfatti Circles(计算几何)
Malfatti Circles Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 250 Accepted: 125 Special Judge Description The configuration of three circles packed i原创 2015-05-01 20:33:37 · 1799 阅读 · 0 评论