OJ 1042 胥哥的DOTA

描述

 集训队的孩子们一定听过一个叫XZY的编程大神吧，其实这不仅是编程大神，而且是DOTA大神，曾带这一群DOTA菜鸟虐爆电脑，可是这个DOTA大神最近竟然要说要戒DOTA了，据说还把DOTA给删了（显然是假的。。。。）。经过本人多天的调查原因是这样的：一天胥哥正在中路和别人兴致勃勃的SOLO中，在即将要赢，还未赢的关键时刻，突然天空飞来一只神箭（白虎的箭），将他射中，从杀人到被杀的感觉使他大叫“坑爹！！！剧本不是这样的呀！！”，最后总结得出没有把计算清楚！！所以为了以后能更好的DOTA，他决定先去学ACM，学好算法！！现在正好有道关于这类的题目希望大家能帮他解决！！题目是这样的:

在一条长度为n的直线上有m个点，每个点上有一只白虎，能向直线的任意一个地方射箭，每只白虎的能力为m，能力各不相同，被射中后的伤害为白虎所在的点到箭射到的点的距离L*白虎的能力m，现在希望你找出一个地方使得受到的伤害最小，并输出伤害。

输入
       有多组数据，每组数据的第一行有两个数n（0

然后接下来m行，每行有两个数dis（dis

输出
输出最小的伤害，每个输出占一行

输入样例 1

10 2
4 6
6 10
输出样例 1

12

这题是找出最低的伤害，我们可以使用一个二维数组表示白虎的位置和能力，然后遍历整条线，算出白虎总共带来的伤害，并求出最小值即可
 

#include 
#include 
#include 
using namespace std;int main()
{int n,m;while(cin>>n>>m){int  a[m][2],MIN=0x3f3f3f;for(int i=0;i>a[i][0]>>a[i][1];for(int i=0;i

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！