lifting专题

HDU1753——大明A+B,HDU1115——Lifting the Stone,HDU1140——War on Weather

HDU1753——大明A+B 题目描述 Problem - 1753 (hdu.edu.cn) 运行代码 #include <cstdio>#include <cstring>#include <iostream>#include <map>#define ll long longusing namespace std;char a[505], b[505];int a1[

HDOJ 1115 Lifting the Stone 【计算几何】

题意:就是让你找出多边形的重心。 难点:怎么算?数学学的不好,计算几何就更不用说了,百度一下当做学习了。 我们可以将多边形分成n个三角形,通过叉积算出三角形的面积,在根据三角形的周长除去3再乘以面积就是三角形的坐标了。 详情请参考:http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html 代码: #include<s