Pagini recente » Cod sursa (job #2743795) | Cod sursa (job #2322608) | Cod sursa (job #1077171) | Cod sursa (job #3147897) | Cod sursa (job #2117327)
# include <fstream>
# define MAT 1010
# define DIM 667732
# define INF 1000000000
using namespace std;
ifstream fin("robotei.in");
ofstream fout("robotei.out");
int Marcat[MAT][MAT],d[MAT][MAT],tr[MAT][MAT];
int sol[DIM],restX[MAT],restY[MAT];
int n,m,x,y,modX,modY,offsetX,offsetY,i,j,ii,jj,nr,val;
int newX(int x){
return (x*x+offsetX)%modX;
}
int newY(int y){
return (y*y+offsetY)%modY;
}
int main () {
fin>>n>>m>>x>>y>>modX>>modY>>offsetX>>offsetY;
for(i=0;i<modX;i++)
for(j=0;j<modY;j++)
d[i][j]=INF;
d[x][y]=0;
Marcat[x][y]=1;
for(i=0;i<n;i++){
restX[newX(i)]++;
restY[newY(i)]++;
}
tr[newX(x)][newY(y)]--;
for(i=0;i<modX;i++)
for(j=0;j<modY;j++)
tr[i][j]+=restX[i]*restY[j];
for(i=0;i<modX;i++)
for(j=0;j<modY;j++){
ii=i;
jj=j;
nr=0;
while(Marcat[ii][jj]==0){
Marcat[ii][jj]=1;
nr++;
ii=newX(ii);
jj=newY(jj);
}
val=d[ii][jj];
ii=i;
jj=j;
while(nr){
d[ii][jj]=nr+val;
nr--;
ii=newX(ii);
jj=newY(jj);
}
}
for(i=0;i<modX;i++){
for(j=0;j<modY;j++)
fout<<d[i][j]<<" ";
fout<<"\n";
}
return 0;
}