結果

問題 No.1797 永遠のグリッド
ユーザー 沙耶花
提出日時 2022-01-01 04:38:52
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 186 ms / 2,000 ms
コード長 995 bytes
コンパイル時間 4,688 ms
コンパイル使用メモリ 268,784 KB
最終ジャッジ日時 2025-01-27 08:15:02
ジャッジサーバーID
（参考情報） 		judge4 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
#define Inf 1000000001

int H,W,K;
set<vector<vector<int>>> S;
vector<pair<int,int>> t;

void dfs(vector<vector<int>> cur,int cp){
	if(cp==t.size()){
		auto temp = cur;
		set<int> T;
		rep(i,H){
			rep(j,W){
				T.insert(cur[i][j]);
			}
		}
		if(T.size()!=K)return;
		rep(i,H){
			
			rep(k,W){
				temp = min(temp,cur);
				rep(j,H){
					
					int x = cur[j].back();
					cur[j].pop_back();
					cur[j].insert(cur[j].begin(),x);
				}
			
			}
			auto y = cur.back();
			cur.pop_back();
			cur.insert(cur.begin(),y);
		}
		S.insert(temp);
		
	}
	else{
		rep(i,K){
			cur[t[cp].first][t[cp].second] = i;
			dfs(cur,cp+1);
		}
	}
}

int main(){
	cin>>H>>W>>K;
	
	
	rep(i,H){
		rep(j,W){
			t.emplace_back(i,j);
		}
	}
	vector<vector<int>> cur(H,vector<int>(W,0));
	dfs(cur,0);
cout<<S.size()<<endl;
	return 0;
}
0