POJ 3907 Build Your Home

传送门的连接地址
题目大意:给你一个数n ,然后给出n个坐标值(二维),让你求面积;
解题思路:求叉积,注意最后取绝对值,而且还要除以2啊。。。
上代码:

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int maxn=1e4+5;
struct Point
{
    double x;
    double y;
}data[maxn];
double chaji(struct Point a, struct Point b)
{
    return a.x*b.y-a.y*b.x;//求叉积
}
int main()
{
    int m;
    while(cin>>m,m)
    {
        double sum=0;
        for(int i=0; i<m; i++)
           cin>>data[i].x>>data[i].y;
        for(int i=1; i<=m; i++)
            sum+=chaji(data[i-1],data[i%m]);
        //cout<<(int)fabs(sum)/2<<endl;
        printf("%d\n",(int)fabs(sum)/2);
        //(int)fabs(sum)/2
    }
    return 0;
}
时间: 2024-10-11 11:36:14

POJ 3907 Build Your Home的相关文章

poj 3164 Command Network:最小树形图模板题

链接: http://poj.org/problem?id=3164 题目: Command Network Time Limit: 1000MS     Memory Limit: 131072K Total Submissions: 8922     Accepted: 2609 Description After a long lasting war on words, a war on arms finally breaks out between littleken's and Knu

微软 Build 2012 大会首日实录

微软今天召开了Build 2012大会.会议在华盛顿州雷德蒙德召开,也就是微软的总部所在地. 下面是实录: 1.400万Windows 8升级 大会开始后,微软首席执行官鲍尔默(Steve Ballmer)上台.他首先谈及糟糕的下雨天,并说今天的入场券58分钟就卖完了.他还承诺,明年的大会会更大更好. 谈及Windows 8和Windows Phone 8,鲍尔默没有透露太多数据,只是说在3天之内,已经有400万Windows 8升级.这些全是个体用户购买的拷贝.微软已经向企业用户销售了1000

History of UNIX Project Build Tools

版权声明:本文为博主原创文章,未经博主允许不得转载. History of UNIX Project Build Tools   (The following is derived from the HACKING.txt file of the old open source project which I stopped supporting many years ago. R.I.P.) You might have noticed above that there are SIX STE

gradle-android studio clean 时 build失败

问题描述 android studio clean 时 build失败 Could not find method jcenter() for arguments [] on repository containe请教为什么会报这个错呀![图片说明](http://img.ask.csdn.net/upload/201603/14/1457923787_957226.jpg)

com.android.tools.build:gradle:2.0.0-alpha3 build errors

当Android studio 编译时间过长且出现问题比如下面的提示: java.exe'' finished with non-zero exit value 3. 此时就要检查一下跟目录下面的build.gradle里面的 dependencies { classpath 'com.android.tools.build:grade:2.0.0-alpha3' // NOTE: Do not place your application dependencies here; they bel

Error:Cannot build Artifact &#039;:war exploded&#039; because it is included into a circul

 使用IDEA 运行web项目时报错: Xml代码   Error:Cannot build Artifact 'web_store:war exploded' because it is included into a circular dependency   解决方法:   删除下面的两个  

POJ 2886 单点更新

题意:n个小孩围一圈,他们手上卡片的数字代表下一个要出去的孩子,第K个孩子出去得到糖的数量是k的约数,输出得到糖最多的那个孩子的姓名和糖数. 首先要求反素数,也就是约数最多的,打表就行.然后线段树节点存放这个区间有多少个孩子还没走.然后模拟这个过程求出第P个孩子. #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #d

执行gradle build一直报错

问题描述 执行gradle build一直报错 一直报错 multi-project-build:core:unspecified 跟项目配置文件: build.gradle subprojects { apply plugin: 'java' apply plugin: 'eclipse' repositories { mavenCentral() } } settings.gradle include 'app' include 'core' 子项目app的: apply plugin: '

mongoDB报错Cannot find module &amp;#39;../build/Release/bson&amp;#39;

打算用nodejs写一个blog系统,发现nodejs还是存在很多的坑.在使用mongodb时遇到如下报错问题: { [Error: Cannot find module '../build/Release/bson'] code: 'MODULE_NOT_FOUND' } js-bson: Failed to load c++ bson extension, using pure JS version 折腾了一番,最后是这样解决的: 找到 npm 的module mongodb ..node_