码迷,mamicode.com
首页 > 其他好文 > 详细

poj 杂题 - 1083 Moving Tables

时间:2015-05-03 12:06:46      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:poj

这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间,根据这个图可以知道不同房间占用同一走廊。

技术分享

这道题里1-4,2 -3显然占用同一走廊,但是2-3 和 4-5也占用了房间4和房间3的那个走廊,所以注意这个数据的最短时间是20,不是10。搞清楚这个就好做了,我们可以将房间偶数/2,奇数/2+1,这样2-3变成了1-2,4-5变成了2-3,自然占用了走廊。

#include<stdio.h>
#include<string.h>
#define max(x,y)(x>y?x:y)
#define min(x,y)(x<y?x:y)
#define MAX 201
int out[MAX];


int process(int x){
	if(x%2) return x/2+1;
	else return x/2;
}
int main(){
	int t,i,j,n,from,to,res;
	scanf("%d",&t);
	while(t--){
		memset(out,0,sizeof(out));
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%d %d",&from,&to);
			for(j=min(process(from),process(to));j<=max(process(from),process(to));j++)
				out[j]++;
		}
		res =0;
		for(j=0;j<=MAX;j++) res = max(res,out[j]);
		printf("%d\n",res*10);
	}
	return 0;
}


poj 杂题 - 1083 Moving Tables

标签:poj

原文地址:http://blog.csdn.net/u010006643/article/details/45457241

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!