#include #include #include #include #include #include #include #include //rand()を使うために必要 #include #include #include #include using namespace std; vector dx = {0, 0, -1, 1}; vector dy = {-1, 1, 0, 0}; int N; vector C; int SIMULATE_TIME = 100; double C_SA = SIMULATE_TIME * 10000; // かける値は適当。 const int MOVE_NUM = 2000000000; const double limit_calc = 2.; int cnt_eval = 0; struct StopWatch { clock_t sum_time = 0; clock_t tmp_start_time; }; void start_stop_watch(StopWatch &stop_watch) { stop_watch.tmp_start_time = clock(); } void stop_stop_watch(StopWatch &stop_watch) { stop_watch.sum_time += clock() - stop_watch.tmp_start_time; } double get_sum_time(StopWatch &stop_watch) { return 1. * stop_watch.sum_time / CLOCKS_PER_SEC; } struct State { vector used_tile; vector op; int score; int now_i, now_j; }; struct Input { int s_i, s_j; vector> t; vector> p; }; Input input; void init_input() { cin >> input.s_i >> input.s_j; for (int i = 0; i < 50; i++) { vector t_vec; for (int j = 0; j < 50; j++) { int t_; cin >> t_; t_vec.push_back(t_); } input.t.push_back(t_vec); } for (int i = 0; i < 50; i++) { vector p_vec; for (int j = 0; j < 50; j++) { int p_; cin >> p_; p_vec.push_back(p_); } input.p.push_back(p_vec); } } bool use_tile(int i, int j, State &state) { if (i < 0 || i >= 50 || j < 0 || j >= 50) return false; if (state.used_tile[input.t[i][j]]) return false; return state.used_tile[input.t[i][j]] = true; } void init_state(State &state) { state.score = 0; state.now_i = input.s_i; state.now_j = input.s_j; for (int i = 0; i < 50 * 50; i++) state.used_tile.push_back(false); use_tile(input.s_i, input.s_j, state); } bool operator<(const State &state1, const State &state2) { return state1.score < state2.score; }; void beam_search(State &state) { priority_queue state_que; state_que.push(state); } void solve() { int N; cin >> N; cout << N * N << endl; } void check_sw() { // cout << "評価値算出=" << get_sum_time(eval_calculation_sw) / cnt_eval << endl; } int main() { solve(); // test(); // check_sw(); }