1466. Taunt Exposure Estimation

Constraints

Time Limit: 5 secs, Memory Limit: 32 MB

Description

The brave knights (kə’ nig’ əts) of Camelot are constantly exposed to French taunting while assaulting the castle occupied by the French. Consequently, the taunting to which they are exposed varies with their distance from the castle during their assault, as well as variations in French taunting activity. We need to estimate the total amount of taunting that they are exposed to during a certain time period. Unfortunately, we only have access to a set of measurements at random times — we do not have a continuous reading — and, because of flaws in our archaic equipment, the measurements of taunting occur at unpredictable intervals.
The total amount of taunting will be given by the integral of the taunting intensity during the time period, as held in the observation data file. The amount of random noise, though, is fairly high, so that a simple trapezoid-rule integration is all that is merited.

Input

· A single number, n, specifying the number of data points in the file
· n pairs of floating point numbers (given in increasing x order), separated by a comma — in other words, a CSV file that could be input for a spreadsheet program [the first number is the x coordinate (time specification), the second is the y coordinate (the radiation reading)]

Output

A single line of text giving the first and last x values (with two digits to the right of the decimal point), and the computed integral (with four digits to the right of the decimal point), in the fashion shown below (which reflects the data shown in the graph):
0.00 to 365.25: 2099.8021

Sample Input

90.0000, 0.51760.9869,  1.0001.596,  1.1142.370,  1.0062.904, 0.84813.506, 0.57603.996, 0.47755.004, 0.39456.283,  1.004

Sample Output

0.00 to 6.28: 4.7288

// Problem#: 1466
// Submission#: 3316720
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <string>
#include <queue>
#include <set>
#include <iomanip>
#include <map>
using namespace std;const int MAX_N = 10000;int main() {//std::cout.sync_with_stdio(false);int n;scanf("%d", &n);double xy[MAX_N][2];char temp;for (int i = 0; i < n; i++) {scanf("%lf%c%lf", &xy[i][0], &temp, &xy[i][1]);}double ans = 0;for (int i = 1; i < n; i++) ans += (xy[i][1] + xy[i - 1][1]) * (xy[i][0] - xy[i - 1][0]) / 2;printf("%.2lf to %.2lf: %.4lf\n", xy[0][0], xy[n - 1][0], ans);return 0;
}

Sicily 1466. Taunt Exposure Estimation相关推荐

HDU 3132 Taunt Exposure Estimation（数学）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3132 Problem Description The brave knights of Camelo ...
Dual Illumination Estimation for Robust Exposure Correction阅读札记
Dual Illumination Estimation for Robust Exposure Correction 阅读札记论文发表于2019年的CGF. Abstract 本文方法主要 ...
基于双光照估计的曝光校正: Dual Illumination Estimation for Robust Exposure Correction
Dual Illumination Estimation for Robust Exposure Correction [pdf] 目录 Abstract 1. Introduction 3. Our ...
Zero-Reference Deep Curve Estimation for Low-Light Image Enhancement
Zero-Reference Deep Curve Estimation for Low-Light Image Enhancement 论文链接:https://arxiv.org/abs/2001 ...
曝光修正相关工作：Related Work on the Exposure Correction
本博客对曝光校准的相关工作进行简单总结,内容选自 2021 CVPR 文章:Learning Multi-Scale Photo Exposure Correction. 博客:https://blo ...
光流 Motion Estimation
Introduction to Motion Estimation with Optical Flow 博客文章质量很高啊 Lucas-Kanade Optical Flow [算法分析]Luca ...
物体6-Dof pose estimation主流方法汇总
作者丨孙文@知乎来源丨https://www.zhihu.com/question/63159179/answer/257832184 编辑丨3D视觉工坊主流的方法有下面几种: 基于模板匹配的方法 ...
介绍一篇通过无监督depth estimation改进语义分割的论文
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达作者丨黄浴@知乎来源丨https://zhuanlan.zhihu.com/p/341180239 ...
图像拼接--Coarse-to-fine Seam Estimation for Image Stitching
Coarse-to-fine Seam Estimation for Image Stitching https://arxiv.org/abs/1805.09578 本文主要针对图像拼接中的缝合线选 ...

Sicily 1466. Taunt Exposure Estimation