Pagini recente » Cod sursa (job #2266924) | Cod sursa (job #1617412) | Cod sursa (job #474506) | Cod sursa (job #2276750) | Cod sursa (job #551481)
Cod sursa(job #551481)
#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;
}