setとdfs #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int h, w; vector<vector<int>> a(h, vector<int>(w)); int happy = 0; void route(int y, int x, set<int> chk){ //今いるマスの数字が過去に出てたら終了 if(chk.count(a[y][x])!=0) r</int></int></vector<int></bits/stdc++.h>…

同じとこ2回来てたらyes setはソート済み重複無しmapは辞書 ので、今回はset #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using P = pair<int, int>; int main(){ int n; string s; cin >> n >> s; //set<pair<int, int>> s; set<P> st; int x=0, y</p></pair<int,></int,></bits/stdc++.h>…