BUPT OJ146 Coin Tossing

2024-05-31 17:02:26

题目描述

Little smart QiQi is fond of coin tossing. This day, he came to a huge field, where there's a irregular convex swamp within. Little smart QiQi didn’t want to toss the coin into the swamp, and thus, she needed to know the area of this convex. Please help her.

输入格式

The input contains several test cases, ended with EOF. In each test case, an integer N(3≤N≤100) exists first, indicating the number of vertex. The following N lines give the coordinates(x,y) of each vertex.(−106≤x,y≤106), x and y are real numbers.

输出格式

Output the area of each convex. The answer should be corrected to 1 decimal places.

输入样例

输出样例

0.5

我暴力了XD

应该有更好的办法吧

顺便一提, 现在这些代码大都都是热身赛的代码直接复制过来的, 书写习惯不好比较难看见谅- -

/*
USER_ID: test#birdstorm
PROBLEM: 146
SUBMISSION_TIME: 2014-03-11 00:38:01
*/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define For(i,m,n) for(i=m;i<n;i++)
#define MAXN 105typedef struct v{double x, y;
}v;v vex[MAXN];int cmp(const void* a, const void* b)
{double xa=(*(struct v*) a).x, xb=(*(struct v*) b).x, ya=(*(struct v*) a).y, yb=(*(struct v*) b).y;double x0=vex[0].x, y0=vex[0].y;return (xa-x0)*(yb-y0)-(ya-y0)*(xb-x0)<0;
}main()
{int i, j, k, n, t;double sum=0;while(scanf("%d",&n)!=EOF){sum=0;For(i,0,n) scanf("%lf%lf",&vex[i].x,&vex[i].y);qsort(vex,n,sizeof(vex[0]),cmp);For(i,2,n) sum+=0.5*fabs((vex[i-1].x-vex[0].x)*(vex[i].y-vex[0].y)-(vex[i-1].y-vex[0].y)*(vex[i].x-vex[0].x));printf("%.1lf\n",sum);}return 0;
}

BUPT OJ146 Coin Tossing相关推荐

java抛硬币,抛硬币模拟（Coin Tossing Simulation）
摘要腾兴网为您分享:抛硬币模拟(Coin Tossing Simulation),掌上电力,英语字典,弈玩游戏,享家等软件知识,以及手机徐静蕾字体,系统乱码,宠物圈,opengl游戏编程,京瓷220 ...
学以致用——Java源码——抛硬币（Coin Tossing）
十年一晃而过,十年前写的代码,依然可以帮助我前进! package exercises.ch6Methods;import java.util.*;//JHTP Exercise 6.29 (Coin ...
Probability Theory | Coin Tossing Problems (TBC) | 概率论中的抛硬币问题（未完待续）
Q1 Question: Suppose we play a game. I roll a die up to three times. Each time I roll, you can eithe ...
离散随机变量和连续随机变量_随机变量深度崩溃课程
离散随机变量和连续随机变量表中的内容 (Table of Content) Random Variables随机变量 Probability Distribution Functions概率分布函数 ...
判断和推论_数据科学的假设和推论
判断和推论数据科学经常涉及形成和检验假设.(Data Science frequently involves forming and testing hypotheses.) What will w ...
Playing with Permutations（CF-252D）
Problem Description Little Petya likes permutations a lot. Recently his mom has presented him permut ...
我的AI之路(55)--如何获取kinetics数据集和如何制作自己的kinetics数据集
近来做行为动作识别,根据近两年的CVPR.ICCV.ECCV论文实验了一序列的动作识别方面的模型,很多都用到了kinetics数据集或者something-something数据集,但是后者的官网目前 ...
f16_Automated Trading strategy_Kelly Criterion投资比_Vectorized Backtest_drawndown_value-at-risk_socket
People worry that computers will get too smart and take over the world, but the real problem is that ...
行为识别数据集 Kinetics
文章目录 0. 前言 1. 数据集介绍附录-分类目录 Kinetics-400 分类 Kinetics-600 分类 Kinetics-700 分类 0. 前言行为识别中重要的benchmark, ...

最新文章

热门文章