Submission #1869690

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <functional>
#include <utility>
#include <tuple>
#include <cctype>
using namespace std;
#define INF 0x3f3f3f3f
//#define INF 1100000000000000000LL
#define MOD 1000000007
#define mp make_pair
#define mt make_tuple
#define pb push_back
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pint;
typedef tuple<int,int,int> tint;
typedef vector<int> vint;
typedef vector<ll> vll;
int dx[8]={0,0,-1,1,1,1,-1,-1};
int dy[8]={-1,1,0,0,1,-1,1,-1};
const int SIZE=5050;
//ここまでテンプレ
int main() {
	//置くべき位置が決まっているか？
	//must[数字]=マス
	int must[26]={};
	for(int i=1;i<=25;i++){
		int c;
		cin>>c;
		must[c]=i;
	}
	int a[2]={-5,5},b[2]={-1,1};
	int tate[26][2]={},yoko[26][2]={};
	//縦につながっているマスどうしのpathを記録
	for(int i=1;i<=25;i++){
		for(int j=0;j<2;j++){
			if(i+a[j]<1 || 25<i+a[j])
				continue;
			tate[i][j]=i+a[j];
		}
	}
	//横につながっているマスどうしのpathを記録
	for(int i=1;i<=25;i++){
		for(int j=0;j<2;j++){
			if(j==0 && (i+b[j])%5==0)
				continue;
			if(j==1 && (i+b[j])%5==1)
				continue;
			yoko[i][j]=i+b[j];
		}
	}

	//状態を表す整数
	int now=0;
	int DP[67108900]={};
	for(int i=0;i<67108900;i++){
		DP[i]=i;
	}
	cout<<DP[25]<<endl;
	cout<<DP[5468765]<<endl;
	//1から順番に数字を置いていく
	for(int i=1;i<=25;i++){
		//must[i]==0ならば、好きなとこにおけるので全マス調べる

	}
    return 0;
}

Submission Info

Judge Result