oj.uz

Submission #803856

# Submission time Handle Problem Language Result Execution time Memory
803856 2023-08-03T06:18:33 Z 반딧불(#10100) Shifty Grid (CCO17_shifty) C++17
0 / 25
 0 ms 340 KB 
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int n, m;
int arr[102][102];
int idxX[10002], idxY[10002];

struct dat{
    int a, b, c;
    dat(){}
    dat(int a, int b, int c): a(a), b(b), c(c){}
};
vector<dat> ans;

int tmp[102];

void rotateRow(int i, int c){
    for(int j=0; j<m; j++) tmp[j] = arr[i][j];
    for(int j=0; j<m; j++){
        arr[i][j] = tmp[(j+m-c)%m];
        idxX[arr[i][j]] = i, idxY[arr[i][j]] = j;
    }
    ans.push_back(dat(1, i, c));
}

void rotateColumn(int j, int c){
    for(int i=0; i<n; i++) tmp[i] = arr[i][j];
    for(int i=0; i<n; i++){
        arr[i][j] = tmp[(i+n-c)%n];
        idxX[arr[i][j]] = i, idxY[arr[i][j]] = j;
    }
    ans.push_back(dat(2, j, c));
}
const int LIM = 7;
vector<dat> vec;
void backtrack(int turns){
    bool good = 1;
    for(int i=0; i<n; i++) for(int j=0; j<m; j++){
        if(arr[i][j] != i*m+j){
            good = 0;
            break;
        }
        if(!good) break;
    }
    if(good){
        printf("%d\n", (int)vec.size());
        for(dat p: vec) printf("%d %d %d\n", p.a, p.b, p.c);
        exit(0);
    }

    if(turns == LIM) return;

    for(int i=0; i<n; i++){
        for(int j=1; j<m; j++){
            vec.push_back(dat(1, i, j));
            rotateRow(i, j);
            backtrack(turns+1);
            rotateRow(i, m-j);
            vec.pop_back();
        }
    }
    for(int i=0; i<m; i++){
        for(int j=1; j<n; j++){
            vec.push_back(dat(2, i, j));
            rotateColumn(i, j);
            backtrack(turns+1);
            rotateColumn(i, n-j);
            vec.pop_back();
        }
    }
}

int main(){
    scanf("%d %d", &n, &m);
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            scanf("%d", &arr[i][j]);
            idxX[arr[i][j]] = i, idxY[arr[i][j]] = j;
        }
    }

    backtrack(0);
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:77:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   77 |     scanf("%d %d", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:80:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   80 |             scanf("%d", &arr[i][j]);
      |             ~~~~~^~~~~~~~~~~~~~~~~~

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 340 KB Integer parameter [name=i] equals to 0, violates the range [1, 2]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 340 KB Integer parameter [name=i] equals to 0, violates the range [1, 2]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 340 KB Integer parameter [name=i] equals to 0, violates the range [1, 2]
2 Halted 0 ms 0 KB -