Cod sursa(job #116234)

Utilizator mithyPopovici Adrian mithy Data 18 decembrie 2007 00:21:53
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <stdio.h>
#define NMax 305

int n, a[NMax][NMax], smax;
struct sol
{
	int x1, y1;
	int x2, y2;
}s[NMax];

void citire();
void rez();

int main()
{
	citire();
	rez();
	return 0;
}
void rez()
{
	FILE *g = fopen( "grozavesti.out", "wt" );
	int i, j, k, min, aux, x, y;

	for (i=0; i<n-1; i++)
	{
		min = a[i][i];
		for (k=i; k<n; k++)
			for (j=i; j<n; j++)
				if ( a[k][j] < min )
				{
					min = a[k][j];
					x = k;
					y = j;
				}
		s[smax].x1 = i; s[smax].y1 = x;
		s[smax].x2 = i; s[smax].y2 = y;
		smax++;
	}

	fprintf( g, "%d\n", smax );
	for (i=0; i<smax; i++)
	{
		fprintf( g, "C %d %d\n", s[i].x2, s[i].y2 );
		fprintf( g, "L %d %d\n", s[i].x1, s[i].y1 );
	}
	fclose(g);
}
void citire()
{
	int i, j;
	FILE *f = fopen( "grozavesti.in", "rt" );
	fscanf( f, "%d", &n );
	for (i=0; i<n; i++)
		for (j=0; j<n; j++)
			fscanf( f, "%d", &a[i][j] );
	fclose(f);
}