推桌子

    推桌子

             思路：输入确保第一个为较小的，第二个为大的，然后排序，从某个房号（a）到另个房号(b)，判断b是奇数还是偶数，再根据图中走廊的特点便可。

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
struct room
{
int from,to,flat;
}a[210];

int com(const void*a,const void *b)
{
if((*(struct room*)a).from==(*(struct room*)b).from)
return (*(struct room*)a).to- (*(struct room*)b).to;
else
return (*(struct room*)a).from-(*(struct room*)b).from;
}

int main()
{
int i,j,n,m,time,flat1,temp;
scanf("%d",&n);
while(n--)
{ 
   scanf("%d",&m);
   for(i=0;i<m;i++)
   {
      scanf("%d%d",&a[i].from,&a[i].to);
	  if(a[i].from>a[i].to)
	  {
		  temp=a[i].to;
		  a[i].to=a[i].from;
		  a[i].from=temp;	     
	  }
	  a[i].flat=1;
   }
qsort(a,m,sizeof(struct room),com);
for(i=0,time=0;i<m;i++)
{
  if(a[i].flat)
  {    
     for(j=i+1,flat1=i;j<m;j++)
	 {
        if(a[flat1].to%2==0)
		{
	   if(a[j].flat&&(a[flat1].to<a[j].from))
	   {     flat1=j;   a[j].flat=0;   }
		}
	 else
	 {
	    if(a[j].flat&&(a[flat1].to+1<a[j].from))
		{flat1=j;a[j].flat=0;}	 	 
	 }
	 }
  time+=10; 
  }
}
printf("%d\n",time);
}
return 0;
}