diff --git a/src/JungOl/JO1695/JO1695_V1.cpp b/src/JungOl/JO1695/JO1695_V1.cpp new file mode 100644 index 0000000..8da4be5 --- /dev/null +++ b/src/JungOl/JO1695/JO1695_V1.cpp @@ -0,0 +1,58 @@ +#include +using namespace std; +int N; +int inp[25][25]; +int used[25][25]; +int dy[4] = {0,0,1,-1}; +int dx[4] = {1,-1,0,0}; +int cnt; +void dfs(int y, int x) { + for (int i=0; i<4; i++) { + int ny = y + dy[i]; + int nx = x + dx[i]; + + if (ny >= N || nx >= N || ny < 0 || nx < 0 || used[ny][nx] == 1 || inp[ny][nx] == 0) continue; + used[ny][nx] = 1; + cnt++; + dfs(ny,nx); + } + +} +int main() { + + ios_base::sync_with_stdio(false); + cin.tie(nullptr); + cout.tie(nullptr); + + cin >> N; + + for (int i=0; i> s; + for (int j=0; j comp; + for (int i=0; i