Merge pull request encrypted-def#447 from haneulkimdev/patch-2

encrypted-def · web-flow · commit 83b8c3f3b2e3 · 2023-04-12T22:02:29.000+09:00
Update 20166.cpp
diff --git a/0x15/solutions/20166.cpp b/0x15/solutions/20166.cpp
@@ -1,11 +1,35 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : haneulkimdev
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/fe5bca51572d4d88a54a6062e493b993
 #include <bits/stdc++.h>
 using namespace std;
 
-int main(void){
+string board[10];
+int n, m, k;
+int dx[8] = {-1, -1, -1, 0, 0, 1, 1, 1};
+int dy[8] = {-1, 0, 1, -1, 1, -1, 0, 1};
+unordered_map<string, int> cnt;
+
+void dfs(int i, int j, string s) {
+  cnt[s]++;
+  if (s.size() == 5) return;
+  for (int dir = 0; dir < 8; dir++) {
+    int nx = (i + dx[dir] + n) % n;
+    int ny = (j + dy[dir] + m) % m;
+    dfs(nx, ny, s + board[nx][ny]);
+  }
+}
+
+int main(void) {
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
-}
+  cin >> n >> m >> k;
+  for (int i = 0; i < n; i++) cin >> board[i];
+  for (int i = 0; i < n; i++)
+    for (int j = 0; j < m; j++) dfs(i, j, string(1, board[i][j]));
+  while (k--) {
+    string s;
+    cin >> s;
+    cout << cnt[s] << '\n';
+  }
+}
