Cod sursa(job #715443)

Utilizator 5t3fristea stefan 5t3f Data 17 martie 2012 11:36:31
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.18 kb
// grozavesti.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include "fstream"
using namespace std;
int main()
{
	ifstream f("grozavesti.in");
	ofstream g("grozavesti.out");
	int n;
	f>>n;
	int i,j,mat[300][300];
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			f>>mat[i][j];
	int nr=0,col[2][600],ln[2][600];
	int ok=1,poz=0;
	while(ok)
	{
		int min=1000004,poz2=0;
		for(i=poz;i<n;i++)
			if(mat[i][i]<min)
			{
				min=mat[i][i];
				poz2=i;
			}
		if(poz2!=poz)
		{
			for(j=0;j<n;j++)
			{
				int tmp=mat[poz][j];
				mat[poz][j]=mat[poz2][j];
				mat[poz2][j]=tmp;
			}
			for(j=0;j<n;j++)
			{
				int tmp=mat[j][poz];
				mat[j][poz]=mat[j][poz2];
				mat[j][poz2]=tmp;
			}
			ln[0][nr]=poz+1;
			ln[1][nr]=poz2+1;
			col[0][nr]=poz+1;
			col[1][nr]=poz2+1;
			nr++;
		}
		ok=0;
		int tmp=mat[0][0];
		for(i=1;i<n;i++)
			if(mat[i][i]<tmp)
			{
				ok=1;
				break;
			}
	}
	g<<nr<<"\n";
	for(i=0;i<nr;i++)
	{
		g<<"L"<<" "<<ln[0][i]<<" "<<ln[1][i]<<"\n";
		g<<"C"<<" "<<col[0][i]<<" "<<col[1][i]<<"\n";
	}
	/*for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			g<<mat[i][j];
		g<<"\n";
	}*/
	return 0;
}