自分のためのAOJの問題の解法ごとのジャンル分けメモです。二番煎じっぽくて緑の人に怒られそうな記事ですがお許しください。 最適な解法とは限りません。難易度順ではなく問題番号順に並んでいます。思い出したときに随時追加します。ソートする問題Problem…

問題文 再帰を使って深さ優先探索(DFS)で解くとよいと思います。特に気をつけることはないと思います。 #include <iostream> #include <string> using namespace std; string f[8]; int dx[12] = {0,0,0,-1,-2,-3,0,0,0,1,2,3}; int dy[12] = {-1,-2,-3,0,0,0,1,2,3,0,0,0}; vo</string></iostream>…