改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29045 Accepted Submission(s): 14894 Prob
转载
2018-07-29 13:55:00
48阅读
2评论
//原来忘了不可以数字开头，后来全部加上a #include <cstdio>#include <
转载
2012-08-06 15:12:00
43阅读
2评论
求多边形面积，选定（0,0）点，用三角形法求，求三角形面积时用叉积，把式子展开并合并同类项可得模板中的公式。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 101struct XPoint{ double x, y;}point[maxn];int n;void input(){ for (int i = 0; i < n; i++) { scanf("
转载
2011-03-29 20:22:00
53阅读
2评论
根据题意： 给你边数，和坐标，然后让你输出对应多边形的面积。 思路：先由坐标求三角形，然后多个三角形组合成多边形。 数学原理： 利用了已知三角形的三个顶点的坐标求面积的方法。 已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求$三角形pmn$面积的表达式！ 无论三角形的顶点位置如何，△P
转载
2020-04-23 09:37:00
145阅读
2评论
题目http://noi.ac/contest/358/problem/2036思路显然 f(a, b) 必不可能等于 0，因为 i = p 1 时一定有 ai ≡ 1 ≡ bp 1(%p)。定义小于质数 p 的正整数 a 关于 p 的阶为使得 ak ≡ 1(%p) 的最小的正整数 a，记作 ord(a)。考虑如何求一个数 a 的阶。显然 %p 意义下的阶一定是 p 1 的约数，所以我们可以对 p−1 质因数分解，然后求阶关于 p−1 的每个质因子的幂次。具体就是枚举p−1 的每个质因子 qi
原创
2021-07-13 11:24:45
62阅读
#include
int main()
{ int i,n,x[100],y[100]; double s; while(scanf("%d",&n)==1 && n) { s=0.0; for(i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]); for(i=1;i<n-1;i++) { s+=x[0]*(y[i]-y[i+1])+x[i]*(y[i+1]-y[0])+x[i+1]*(y[0]-y[i]); ...
转载
2013-06-07 13:57:00
51阅读
2评论
题目来源:[洛谷]P2036 Perket题目标签：dfs题目描述Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口
原创
2023-03-20 14:56:20
131阅读
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle
原创
2022-05-14 11:16:14
77阅读
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27824 Accepted Submission(s): 14301Problem Description“ 改革春风吹满地,不会AC
原创
2022-08-10 10:57:06
38阅读
hdu 2036 改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othersn(s): 9482Problem Description“ 改革春风吹满
原创
2022-12-02 00:12:32
46阅读
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22698Accepted Submission(s): 11741Problem D...
转载
2015-07-07 17:42:00
97阅读
2评论
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2036【题意】 中文题 【题解】 这里用的是叉积对应的求三角形的面积; 即 A×B=A*B*sina 除2的话就能和面积对应了; 且因为算的是“有向面积” 所以就算是凹多边形也能正...
转载
2017-10-04 18:44:00
103阅读
2评论
用java保证精度。。。当x>=32时，在精度范围内log2(2x+1)=x。否则将a-b转化为double类型直接计算。
原创
2023-07-05 19:58:51
68阅读
大致题意：给你一棵树，让你从n点出发，你的家在1点。你有一个手电筒，可以照亮范围为
原创
2022-08-25 11:04:39
36阅读
求任意多边形的面积 当时还没学叉积什么的一...
转载
2016-04-04 07:09:00
69阅读
求凸多边形面积一个n多边形可以分解为 (n-2) 个三角形然后再算这 (n-2) 个三角形的面积
原创
2022-10-18 16:45:00
56阅读
第一次看到这题果断放弃，毕竟几何白痴，第二次刷没做的题的时候突然想到这个三角形面积的向量法：S=|x1*y2-x2*y1| 但是此题可能是凹多边形，所以不能加绝对值，可以画个凹四边形看看。
转载
2017-09-27 21:06:00
36阅读
点击打开链接Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮...
转载
2018-07-09 09:30:00
201阅读
点赞
2评论
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;const int maxn = 110;struct Point{ double x, y; Point
转载
2013-05-02 19:30:00
33阅读
2评论
一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边
原创
2022-08-16 18:48:10
99阅读
