Probleme de informatica - enunturi si rezolvari

O rama se misca in spirala in sens invers trigonometric intr-o zona dreptunghiulara, intrand si iesind din pamant. Deplasarea ramei se face alternativ in pamant si la suprafata. La intalnirea unei gropi rama intra in pamant daca era la suprafata si iese la suprafata daca era in pamant. Din fisierul rama.in se citeste configuratia zonei dreptunghiulare in care rama porneste din coordonatele (1,1). Gropile sunt repezentate prin valoarea 0, iar restul fiind valoarea 1. Afisati numarul de gropi prin care rama va iesi la suprafata si coordonatele acestora.
Exemplu:
rama.in
4
1 1 1 0
1 0 1 0
1 1 0 1
0 0 0 1
rama.out
3
2 4
4 2
2 2

#include<fstream>
using namespace std;
ifstream fin("rama.in");
ofstream fout("rama.out");

int main()
{
	int a[100][100],n,i,j,k,x=0,g;
	fin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			fin>>a[i][j];
			if(a[i][j]==0) x++;
		}
	fout<<x/2<<endl;	
	g=0;
	for(k=1;k<=(n+1)/2;k++)
	{
		for(j=k;j<=n+1-k;j++) 
			if(a[k][j]==0)
			{
				g++;
				if(g%2==0) fout<<k<<" "<<j<<endl; 
			}
		for(i=k+1;i<=n+1-k;i++)
			if(a[i][n+1-k]==0)
			{
				g++;
				if(g%2==0) fout<<i<<" "<<n+1-k<<endl; 
			}	
		for(j=n-k;j>=k;j--)
			if(a[n+1-k][j]==0)
			{
				g++;
				if(g%2==0) fout<<n+1-k<<" "<<j<<endl; 
			}
		for(i=n-k;i>=k+1;i--)
			if(a[i][k]==0)
			{
				g++;
				if(g%2==0) fout<<i<<" "<<k<<endl; 
			}	
	}				
	fin.close();
	fout.close();
	return 0;
}

24 apr 2024

Site-ul conține 884 de probleme rezolvate