Cod sursa(job #282945)

Utilizator stefynr8Space Monkey stefynr8 Data 18 martie 2009 16:06:48
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.56 kb
#include<stdio.h>

int n,m,a[150][150],lp,cp,lm,cm,k,i,j,l1,c1,l2,c2;

int main()
{
 freopen("paianjen.in","r",stdin);
 freopen("paianjen.out","w",stdout);


 scanf("%d %d %d %d %d %d %d",&m,&n,&lp,&cp,&lm,&cm,&k);

 for(i=1;i<=k;i++)
   {
   scanf("%d %d %d %d",&l1,&c1,&l2,&c2);

   if(l1==l2)
	if(c1<c2)
	      {
	      for(j=c1+1;j<c2;j++)
		   a[l1][j]=a[l1][j]|10;

	      a[l1][c1]=a[l1][c1]|2;
	      a[l1][c2]=a[l1][c2]|8;
	      }
	    else
	     {
	      for(j=c2+1;j<c1;j++)
		   a[l1][j]=a[l1][j]|10;
	      a[l1][c2]=a[l1][c2]|2;
	      a[l1][c1]=a[l1][c1]|8;
	      }

   if(c1==c2)
	if(l1<l2)
	     {
	      for(j=l1+1;j<l2;j++)
		   a[j][c1]=a[j][c1]|5;

	      a[l1][c1]=a[l1][c1]|1;
	      a[l2][c1]=a[l2][c1]|4;
	      }

	    else
	     {
	      for(j=l2+1;j<l1;j++)
		  a[j][c1]=a[j][c1]|5;

	      a[l2][c1]=a[l2][c1]|1;
	      a[l1][c1]=a[l1][c1]|4;
	      }

   }

 for(i=1;i<=m;i++)
   {
   for(j=1;j<=n;j++)
       printf("%d ",a[i][j]);
    printf("\n");
    }

/*  for (i=0;i<=n+1;i++)
	{
	 a[0][i]=-1;
	 a[n+1][i]=-1;

	}

  for (i=0;i<=m+1;i++)
	{

	 a[i][0]=-1;
	 a[i][n+1]=-1;
	}

  p=1; u=1;
  c[1][0]=x;
  c[1][1]=y;
  a[x][y]=1;
  while (p<=u)
	{
	 la=c[p][0];
	 ca=c[p][1];
	 for (i=0;i<4;i++)
		{
		 lv=la+dx[i];
		 cv=ca+dy[i];

		 if(a[lv][cv]==0){
				  u++;
				  c[u][0]=lv;
				  c[u][1]=cv;
				  a[lv][cv]=a[la][ca]+1;
				  if (lv==x1 && cv==y1){
				    printf("%d",a[lv][cv]);
				    return 0;
				  }
				  }

		}
	 p++;
	 }
*/
return 0;
}