POJ 1654 乱搞题？

题意：
从一个点出发，8个方向，给出每一步的方向，求出走过的路径形成的多边形的面积。
思路：
先普及一下向量叉乘、、

（摘自度娘）
也就是x1y2-x2y1。
那这不就好说了嘛。
一个经过原点的闭合多边形的面积可以分割成多个三角形。
每个三角形的面积就是相邻向量叉乘的一半。
大功告成~
注意精度问题。。。

// by SiriusRen
#include <cstdio>
#include <cstring>
using namespace std;
char a[1000005],xx[]={0,-1,0,1,-1,0,1,-1,0,1};
char yy[]={0,-1,-1,-1,0,0,0,1,1,1};
long long x,y,tempx,tempy,n,ans,cases;
int main(){scanf("%lld",&cases);while(cases--){scanf("%s",a);n=strlen(a);ans=x=y=0;for(int i=0;i<n;i++){tempx=x;tempy=y;x+=xx[a[i]-'0'];y+=yy[a[i]-'0'];ans+=tempx*y-x*tempy;if(a[i]=='5')break;}ans=ans>0?ans:-ans;printf("%lld",ans/2);if(ans&1)puts(".5");else puts("");}
}

POJ 1654 乱搞题？相关推荐

codeforces 664B B. Rebus(乱搞题)
题目链接: B. Rebus time limit per test 1 second memory limit per test 256 megabytes input standard input ...
【bitset乱搞】BZOJ3687 简单题
题面在这里最喜欢这种乱搞题了因为异或两次就等于没有异或所以只需要记录不同算术和的奇偶即可用一个bitset存假设已经统计好了前面一部分算术和,新加一个x 那么每个数加x或不加,新的bitse ...
【BZOJ1999】树网的核，求树的直径+单调队列乱搞
传送门思路: 很好的一道乱搞题原来的题目我写的是O(n3)O(n^3)的由于n<=500000 所以我们可以猜一些结论来减少时间复杂度比如说每个直径都有最小偏心距,直径上每个点的偏心距可 ...
[STL乱搞]51 Nod——1573 美丽的集合
[STL乱搞]51 Nod--1573 美丽的集合题目梗概在多重集之中,同一个元素可以出现多次. 我们现在有n个多重集合,第i个集合最开始都有一个元素ai(1≤i≤n). 定义多重集合的价值为子集 ...
POJ 3842 An Industrial Spy 快筛质数+STL乱搞
题目大意:n组数据,每组数据给出不超过7个数字,将这些数字排列,问能组成多少个素数. 思路:观察数据范围,7个数字,最多就是10^7个数,开一个bool就能存下那些是素数.当然最好还是线性筛,O(n) ...
bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
codeforces1496 D. Let‘s Go Hiking（乱搞+讨论）
这题我tm服了,考试中途肯定添加了一组数据,提交完A了之后,还有20min结束,感觉写不了下一个题了,就下班了,谁知道它有填了一组测试数据把我的乱搞给卡过去了,我又被fst了???然后我有乱改了一下又 ...
【BZOJ-2937】建造酿酒厂前缀和 + 展环为链 + 乱搞
2937: [Poi2000]建造酿酒厂 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 70 Solved: 24 [Submit][Status] ...
bzoj1992鬼谷子的钱袋(二分乱搞二进制)
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3223 Solved: 2333 Descripti ...

POJ 1654 乱搞题？

POJ 1654 乱搞题？相关推荐

最新文章

热门文章