87 lines
2.1 KiB
C++
87 lines
2.1 KiB
C++
#include <stdio.h>
|
|
#include <malloc.h>
|
|
int p[120][5], now, he[6] = {1, 1, 2, 6, 24, 120};
|
|
int n, m, **map, **tmp, **ans;
|
|
int** dm(int n, int m) {
|
|
int i;
|
|
int *t = (int *)malloc(sizeof(int) * n * m);
|
|
int **pp = (int **)malloc(sizeof(int *) * n);
|
|
for(i = 0; i < n; ++i) {
|
|
pp[i] = t + i * m;
|
|
}
|
|
return pp;
|
|
}
|
|
void deld(int ** pp) {
|
|
free(*pp);
|
|
free(pp);
|
|
}
|
|
void p_f(int x) {
|
|
int i, j, bef = now - 1;
|
|
if(x == 0) return;
|
|
for(i = 0; i < x; ++i) {
|
|
for(j = 0; j < 5; ++j) p[now][j] = p[bef][j];
|
|
p[now][i] = p[bef][x];
|
|
p[now][x] = p[bef][i];
|
|
now++;
|
|
for(j = 1; j < x; ++j) p_f(j);
|
|
}
|
|
return;
|
|
}
|
|
void cmp() {
|
|
int i, k = 0;
|
|
for(i = 0; i < n * m; ++i) {
|
|
if(*(*ans + i) > *(*tmp + i)) {
|
|
k = 1; break;
|
|
}
|
|
if(*(*ans + i) < *(*tmp + i)) break;
|
|
}
|
|
if(k == 1) {
|
|
for(i = 0; i < n * m; ++i) {
|
|
*(*ans + i) = *(*tmp + i);
|
|
}
|
|
}
|
|
}
|
|
void bl(int a, int b) {
|
|
int i, j;
|
|
for(i = 0; i < n; ++i) {
|
|
for(j = 0; j < m; ++j) {
|
|
tmp[p[a][i]][p[b][j]] = map[i][j];
|
|
}
|
|
}
|
|
cmp();
|
|
}
|
|
int main() {
|
|
int i, j, t, tt;
|
|
p[0][0] = 0; p[0][1] = 1; p[0][2] = 2; p[0][3] = 3; p[0][4] = 4;
|
|
now = 1;
|
|
for(i = 1; i < 5; ++i) p_f(i);
|
|
scanf("%d", &t);
|
|
for(tt = 0; tt < t; ++tt) {
|
|
scanf("%d %d", &n, &m);
|
|
map = dm(n, m);
|
|
tmp = dm(n, m);
|
|
ans = dm(n, m);
|
|
for(i = 0; i < n; ++i) {
|
|
for(j = 0; j < m; ++j) {
|
|
scanf("%d", &map[i][j]);
|
|
ans[i][j] = map[i][j];
|
|
}
|
|
}
|
|
for(i = 0; i < he[n]; ++i) {
|
|
for(j = 0; j < he[m]; ++j) {
|
|
bl(i, j);
|
|
}
|
|
}
|
|
printf("Scenario #%d:\n", tt + 1);
|
|
for(i = 0; i < n * m; ++i) {
|
|
printf("%d", *(*ans + i));
|
|
if(i != (n * m - 1)) printf(" ");
|
|
}
|
|
printf("\n\n");
|
|
deld(ans);
|
|
deld(map);
|
|
deld(tmp);
|
|
}
|
|
return 0;
|
|
}
|