hdu 6385
题意是在一个矩形中任给N个点,求这N个点到矩形某边的最短距离和。
一开始想到直接贪心,求出每个点到矩形一边的最短距离,但题中说到线段间不能交叉,这里好像是比较麻烦,但题目中同时说了点与点之间的横纵坐标均不相等,那么就不会发生线段交叉,直接求即可。
#include<bits/stdc++.h>
#define in(a) scanf("%d",&a)
using namespace std;
int main()
{
int n,mx,my,x,y,N,minn;
__int64 ans;
in(n);
while(n--)
{
ans = ;
in(mx);in(my);in(N);
for(int i = ; i < N; i++)
{
in(x);in(y);
minn = min(x,y);
minn = min(minn,mx-x);
minn = min(minn,my-y);
ans += minn;
}
printf("%I64d\n",ans);
}
return ;
}
hdu 6385的更多相关文章
- HDOJ 2111. Saving HDU 贪心 结构体排序
		
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
 - 【HDU 3037】Saving Beans Lucas定理模板
		
http://acm.hdu.edu.cn/showproblem.php?pid=3037 Lucas定理模板. 现在才写,noip滚粗前兆QAQ #include<cstdio> #i ...
 - hdu 4859 海岸线 Bestcoder Round 1
		
http://acm.hdu.edu.cn/showproblem.php?pid=4859 题目大意: 在一个矩形周围都是海,这个矩形中有陆地,深海和浅海.浅海是可以填成陆地的. 求最多有多少条方格 ...
 - HDU 4569 Special equations(取模)
		
Special equations Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u S ...
 - HDU 4006The kth great number(K大数 +小顶堆)
		
The kth great number Time Limit:1000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64 ...
 - HDU 1796How many integers can you find(容斥原理)
		
How many integers can you find Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d ...
 - hdu 4481 Time travel(高斯求期望)(转)
		
(转)http://blog.csdn.net/u013081425/article/details/39240021 http://acm.hdu.edu.cn/showproblem.php?pi ...
 - HDU 3791二叉搜索树解题(解题报告)
		
1.题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3791 2.参考解题 http://blog.csdn.net/u013447865/articl ...
 - hdu 4329
		
problem:http://acm.hdu.edu.cn/showproblem.php?pid=4329 题意:模拟 a. p(r)= R'/i rel(r)=(1||0) R ...
 
随机推荐
- 【XSY2750】Mythological V 2-sat
			
题目描述 有一棵\(n\)个点的树,还有\(m\)个物品. 你要把每个物品放在树上的一个点上(两个物品可以放在同一个点). 有\(q\)个限制:\(a,b\)两个物品在路上的最短路经过\(c\). 要 ...
 - MT【248】$f(x)=\dfrac{1}{x-1}+\dfrac{1}{x-b}$的性质
			
探讨函数$f(x)=\dfrac{1}{x-a}+\dfrac{1}{x-b}$其中$a<b$的几个性质 分析:对称性:关于$(\dfrac{a+b}{2},0)$证明提示:$f(x)+f(a+ ...
 - 「POJ - 1003」Hangover
			
BUPT 2017 summer training (16) #2C 题意 n个卡片可以支撑住的长度是1/2+1/3+1/4+..+1/(n+1)个卡片长度.现在给出需要达到总长度,求最小的n. 题解 ...
 - LOJ #2234. 「JLOI2014」聪明的燕姿(搜索 + 数论)
			
题意 给出一个数 \(S\) ,输出所有约数和等于 \(S\) 的数. \(S \le 2 \times 10^9\) ,数据组数 \(\le 100\) . 题解 首先用约数和定理: \[ \beg ...
 - Angular、React.js 和Node.js到底选谁?
			
为了工作,程序员选择正确的框架和库来构建应用程序是至关重要的,这也就是为什么Angular和React之间有着太多的争议.Node.js的出现,让这场战争变得更加复杂,虽然有选择权通常是一件很棒的事情 ...
 - nginx php-fpm conf文件编写
			
coco.conf ##upstream upstream php_coco_backend{ server 127.0.0.1:8019; } server { listen 80; server_ ...
 - [SCOI2005]王室联邦(构造)
			
“余”人国的国王想重新编制他的国家.他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理. 他的国家有n个城市,编号为1..n.一些城市之间有道路相连,任意两个不同的城市之间有且仅有一 ...
 - C# Winfrom常用的几个公共控件
			
ComboBox控件的使用方法: //首先写好查询方法,实例化对象, NationData nd = new NationData(); List<Nation> NN = new Lis ...
 - A1040. Longest Symmetric String
			
Given a string, you are supposed to output the length of the longest symmetric sub-string. For examp ...
 - mysql视图和临时表的区别
			
视图 视图是由从数据库的基本表中选出来的数据组成的逻辑窗口,它与基本表不同的是,视图是一个虚表.数据库中只存放视图的定义,而不存放视图包含的数据,这些数据仍存放在原来的基表中.所以基表中的数据如果发生 ...