几何学
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
改革春风吹满地
HDU~2036改革春风吹满地Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇原创 2014-01-03 17:34:46 · 674 阅读 · 0 评论 -
You can Solve a Geometry Problem too
You can Solve a Geometry Problem tooTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionMany geometry(几何)problems were designed in the ACM/ICPC. And now,原创 2014-01-04 18:45:20 · 645 阅读 · 0 评论 -
多少块土地
多少块土地你有一块椭圆的地。你可以在边界上选n个点,并两两连接得到n*(n-1)/2条线段。它们最多能把土地分成多少个部分?样例输入:4样例输出:8代码如下: #includeint main(){ int V,E,F,a,b,n; a=b=0; scanf("%d",&n); for(int原创 2014-01-14 13:49:05 · 884 阅读 · 0 评论 -
poj1269 直线求交点
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11708 Accepted: 5265DescriptionWe all know that a pair of distinct points on a plane原创 2015-03-02 20:23:59 · 546 阅读 · 0 评论 -
uva11178
Problem DMorley’s TheoremInput: Standard InputOutput: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of a原创 2015-03-02 22:56:27 · 549 阅读 · 0 评论 -
LA3263 平面图的欧拉公式
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice story of how Euler started the study about graphs. The prob原创 2015-03-03 00:01:35 · 802 阅读 · 0 评论