Cod sursa(job #374460)

Utilizator titusuTitus C titusu Data 17 decembrie 2009 10:08:15
Problema Grozavesti Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
using namespace std;
#include <fstream>

int a[310][310],n,m[310][3],nrm;

int main(){
	ifstream fin("grozavesti.in");
	fin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			fin>>a[i][j];
	for(int i=1;i<n;++i){
		int p=i;
		for(int j=i+1;j<=n;++j)
			if(a[j][j]<a[p][p])
				p=j;
		if(p!=i){
			nrm++;
			m[nrm][0]=0;//linie
			m[nrm][1]=i , m[nrm][2]=p;
			nrm++;
			m[nrm][0]=1;//coloana
			m[nrm][1]=i , m[nrm][2]=p;
			int aux;
			aux=a[i][i],a[i][i]=a[p][p],a[p][p]=aux;
		}
	}
	ofstream fout("grozavesti.out");
	fout<<nrm<<endl;
	for(int i=1;i<=nrm;++i)
		fout<<(m[i][0]==0?'L':'C')<<" "<<m[i][1]<<" "<<m[i][2]<<endl;
	return 0;
}