Submission #590653

#TimeUsernameProblemLanguageResultExecution timeMemory
590653Jakub_WozniakCoins (LMIO19_monetos)C++14
0 / 100
2090 ms596 KiB
#include <bits/stdc++.h>
using namespace std;
int T,K1,K2, N;
int plansza[309][309];
struct pozycja
{
	int x;
	int y;
};
pozycja najdalsze_0()
{
	pozycja poz;
	for(int i=N-1;i>=0;i--)
	{
		for(int j=N-1;j>=0;j--)
		{
			if(plansza[i][j]==0)
			{
				poz.x = j;
				poz.y = i;
				return poz;
			}
		}
	}
	return poz;
}

int main()
{
	
	cin >> T >> N >> K1 >> K2;
	
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<N;j++)
		{
			cin >> plansza[i][j];
		}
	}
    pozycja poz;
    int s=0;
    for(int k=0;k<K2;k++)
    {
    	for(int i=0;i<N;i++)
	    {
		for(int j=0;j<N;j++)
		{
			if(plansza[i][j]==1)
			{
				s=1;
				poz.x=j;
				poz.y=i;
			}
			else
			{
				if(s==1)
				{
					swap(plansza[poz.y][poz.x],plansza[najdalsze_0().y][najdalsze_0().x]);
				}
			}
		}
		s=0;
	    }
    }
    for(int i=0;i<N;i++)
	{
		for(int j=0;j<N;j++)
		{
			cout << plansza[i][j] << " ";
		}
		cout << "\n";
	}
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...