Pagini recente » Cod sursa (job #637036) | Cod sursa (job #489482) | Cod sursa (job #385845) | Cod sursa (job #1223112) | Cod sursa (job #585045)
Cod sursa(job #585045)
#include<fstream>
#include<iostream>
#include<queue>
using namespace std;
#define FileIn "fractii.in"
#define FileOut "fractii.out"
struct fr
{
int x, y;
};
int main()
{
ifstream fin(FileIn);
int N;
fin>>N;
int num = 1;
queue<fr> Q;
fr f; f.x = 1; f.y = 1;
Q.push(f);
int M[N][N];
while(!Q.empty())
{
fr F = Q.front(); Q.pop();
if(F.x + F.y <= N)
{
fr Ff1;
Ff1.y = F.y;
Ff1.x = F.x + F.y;
M[F.x+F.y][F.y] = 0;
Q.push(Ff1);
num++;
}
if(F.y + F.x <= N)
{
fr Ff1;
Ff1.y = F.y + F.x;
Ff1.x = F.x;
M[F.x][F.y+F.x] = 0;
Q.push(Ff1);
num++;
}
}
ofstream fout(FileOut);
fout<<num;
fin.close();
fout.close();
return 0;
}