#include #include #include #include #include #include using Board = std::array, 36>; class xrand { uint64_t x; public: using result_type = uint32_t; static constexpr result_type min() { return std::numeric_limits::min(); } static constexpr result_type max() { return std::numeric_limits::max(); } xrand(uint64_t k) : x(k) {} xrand() : xrand(1) {} result_type operator()() { x ^= x << 9; x ^= x >> 7; return (x * 0x123456789abcdef) >> 32; } }; int score(const Board &board) { std::array, 6> contain_row, contain_col; std::array, 6> count_row, count_col; for (int i = 0; i < 6; i++) { contain_row.at(i).fill(true); contain_col.at(i).fill(true); count_row.at(i).fill(0); count_col.at(i).fill(0); } for (int row = 0; row < 6; row++) { for (int col = 0; col < 6; col++) { std::array contain; contain.fill(false); for (const auto &d : board.at(6 * row + col)) { contain.at(d) = true; count_row.at(row).at(d)++; count_col.at(col).at(d)++; } for (int type = 0; type < 6; type++) { if (not contain.at(type)) { contain_row.at(row).at(type) = false; contain_col.at(col).at(type) = false; } } } } int s = 0; for (int i = 0; i < 6; i++) { for (int type = 0; type < 6; type++) { if (contain_row.at(i).at(type)) { s += count_row.at(i).at(type) - 3; } if (contain_col.at(i).at(type)) { s += count_col.at(i).at(type) - 3; } } } return s; } int main() { auto start{std::chrono::steady_clock::now()}; xrand rng; std::array, 36> dice; for (int i = 0; i < 36; i++) { for (int j = 0; j < 6; j++) { std::cin >> dice.at(i).at(j); dice.at(i).at(j)--; } } std::array idx; std::iota(idx.begin(), idx.end(), 0); Board board = dice; int best = score(board); std::array best_idx = idx; while ((std::chrono::steady_clock::now() - start).count() < 2000000000) { std::shuffle(idx.begin(), idx.end(), rng); for (int i = 0; i < 36; i++) { board.at(idx.at(i)) = dice.at(i); } int s = score(board); if (s > best) { best = s; best_idx = idx; } } std::cerr << best << std::endl; for (int i = 0; i < 36; i++) { std::cout << best_idx.at(i) / 6 + 1 << ' ' << best_idx.at(i) % 6 + 1 << '\n'; } return 0; }