Cod sursa(job #551481)

Utilizator klamathixMihai Calancea klamathix Data 10 martie 2011 20:18:42
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream>
const int maxn = 305;
using namespace std;

ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");

int i , j , n , a[maxn][maxn] , cnt;

struct move {
	int x , y;
	char tip;
} sol[maxn * 10];

int main()
{
	fin >> n;
	
	for( i = 1 ; i <= n ; ++i )
		for( j = 1 ; j <= n ; ++j ) 
			fin >> a[i][j];
		
	for( i = 1 ; i <= n ; ++i ) 
		for( j = i + 1 ; j <= n ; ++j ) 
			if (a[i][i] > a[j][j] ) {
				sol[++cnt].tip = 'L', sol[cnt].x = i , sol[cnt].y = j;
				sol[++cnt].tip = 'R' , sol[cnt].x = i , sol[cnt].y = j;
				swap(a[i][i] , a[j][j]);
			}
			
	fout << cnt << "\n";
	
	for( i = 1 ; i <= cnt ; ++i ) 
		fout <<sol[i].tip <<" " << sol[i].x << " " <<  sol[i].y << "\n";
	
return 0;
}