---------几何数学---------
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
HDU BugZhu抽抽抽!! 知道三点坐标,求三角形面积,外接圆面积,半径
BugZhu抽抽抽!! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获翻译 2017-03-18 19:59:52 · 666 阅读 · 0 评论 -
UVa 1587 Box 判断6个面能否构成长方体
Problem Description 给定6个矩形的长和宽wi和hi(1<=w, hi <= 1000),判断它们能否构成长方体的六个面。 Sample Input 1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567 1234 4567 4567 4321翻译 2017-04-24 20:36:28 · 2840 阅读 · 0 评论 -
【判断点在不在三角形内】FZU 2148 Moon Game
Problem Description 给你T组测试数据,每组测试数据给你一个n,接下来有n组,每组有代表一个坐标分别为两个正整数,问你能构成几个不是凹的四边形。 思路:核心考点,如何判断点在不在三角形内,如果在三角形内,那么该点与其他三个顶点分别组成的三角形和,等于其他三个顶点组成三角形的和。还有就是如果求三角形面积,这里用的是向量积。再次让我明白数学的重要,平时高数课就得好好听课好好学。#i翻译 2017-05-20 19:53:05 · 473 阅读 · 0 评论 -
【几何】CodeForces - 140A New Year Table
Problem Description 给你n, R, r分别代表有n个半径为r的圆,和一个半径为R的圆,问你小球只能放在打球的内切位置,问你能不能放完n个小球 * Input * 4 10 4 5 10 4 1 10 10 Out put YES NO YES 代码:求一个小球占多少角度,然后看看360度能分成多少个小球#include<bits/stdc++.翻译 2017-06-07 11:35:26 · 335 阅读 · 0 评论 -
【思维 && 几何】Gym - 101063K Dire, Dire Docks
Problem Description 给你n个点,分别给出它们的坐标。问你能否连接n条边,使的其成为连通图。最多四条河流在任何一个码头相遇,河流除了在码头外,不能相碰。输出n条你所建立的河流 例: 5 -1 0 2 3 3 2 5 4 6 1 输出: 3 2 3 4 5 3 1 5 2 4 思路:翻译 2018-02-03 08:43:04 · 236 阅读 · 0 评论