bfeqwU - Online C++ Compiler & Debugging Tool

#include <iostream>
#include <iomanip>
#include <climits>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <cmath>
using namespace std;

long long mod = 1e9 + 7;

#define fast_io() ios::sync_with_stdio(false); cin.tie(nullptr);

const int N = 9;

bool check(int board[N][N], int row, int col, int x){
    // kiểm tra hàng xem coi số đã xuất hiện chưa
    for (int i = 0; i < N; i++){
        if (board[row][i] == x){
            return false;
        }
    }
    // kiểm tra cột xem coi số đã xuất hiện chưa
    for (int i = 0; i < N; i++){
        if (board[i][col] == x){
            return false;
        }
    }
    // kiểm tra trong ô 3x3 đang xét số đã xuất hiện chưa
    int startRow = row - row % 3, startCol = col - col % 3;
    for (int i = startRow; i < startRow + 3; i++){
        for (int j = startCol; j < startCol + 3; j++){
            if (board[i][j] == x){
                return false;
            }
        }
    }
    return true;
}

bool BackTrack(int board[N][N], int row, int col){
    if (row == N - 1 && col == N){
        return true;
    }
    if (col == N){
        row++;
        col = 0;
    }
    if (board[row][col] > 0){
        return BackTrack(board, row, col + 1);
    }
    for (int i = 1; i <= N; i++){
        if (check(board, row, col, i)){
            board[row][col] = i;
            if (BackTrack(board, row, col + 1)){
                return true;
            }
        }
        board[row][col] = 0;
    }
    return false;
}
int main(){
    int board[N][N];
    for (int i = 0; i < N; i++){
        for (int j = 0; j < N; j++){
            cin >> board[i][j];
        }
    }
    if (BackTrack(board, 0, 0)){
        cout << "28tech" << endl;
    }
    else cout << "29tech" << endl;
    return 0;
}