博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1654 Area 计算几何
阅读量:7167 次
发布时间:2019-06-29

本文共 568 字,大约阅读时间需要 1 分钟。

#include
#include
#include
#include
using namespace std;int dx[10]={
0,1,1,1,0,0,0,-1,-1,-1};int dy[10]={
0,-1,0,1,-1,0,1,-1,0,1};char s[1000010];__int64 area,x,y,px,py;int main(){ int sum,t,tmp,i; cin>>tmp; while(tmp--) { scanf("%s",s); t=strlen(s); if(t<3) { printf("0\n"); } else { area=0; x=y=0; for(i=0;i

计算几何,让原点和相邻的两个点的坐标进行叉乘,然后累加起来/2就是面积

由于数据的特殊性质,所有最后%2来判断是否有小数点

转载地址:http://pnmwm.baihongyu.com/

你可能感兴趣的文章
DELL iDRAC服务器远程控制设置
查看>>
用Google Analytics跟踪JavaScript Errors (译)
查看>>
Javascript在页面加载时的执行顺序(转载)
查看>>
JAVA io流 文件流 字节流 字符流 过滤流 缓冲流
查看>>
公司网络搭建及×××到公司配置
查看>>
thinkphp-union
查看>>
wampserver php升级步骤
查看>>
大容量导入和导出的数据格式 -- 字符格式
查看>>
android DDMS 调试初级及小技巧
查看>>
51nod 1406:与查询
查看>>
Java之路--Javase篇 网络编程
查看>>
dubbo之dubbo协议使用
查看>>
centos 快速部署L2TP服务
查看>>
sed 批量修改Makefile文件
查看>>
有关netapp中vol status命令的convert_ucode=on选项的解释
查看>>
利用阿里云SDK获取OSS存储值的办法
查看>>
opencv 图片位移
查看>>
voip rsvp配置示例
查看>>
VC++使用CImage在内存中Bmp转换Jpeg图片
查看>>
科目分类与借贷方的关系
查看>>