Problem: https://leetcode.com/problems/surrounded-region
We have to find all regions of O's that are surrounded by X's, and convert them to X's.
The most trivial approach here would be taking every cell that contains an O, and checking to see whether or not it is connected to at least one of the borders through other O cells. If this is the case, that cell is not surrounded. Otherwise that cell is part of a (possibly large) surrounded region and has to marked with X:
| #include <cmath> | |
| #include <algorithm> | |
| #include <vector> | |
| #include <iostream> | |
| #include <cassert> | |
| using namespace std; | |
| template <typename Compare> | |
| int findMax(int from, int to, Compare lessFunctor) { // from and to are inclusive: [from, to] |
| <!DOCTYPE html> | |
| <meta charset="utf-8"> | |
| <link rel="stylesheet" href="http://cmx.io/v/0.1/cmx.css"> | |
| <script src="http://cmx.io/v/0.1/cmx.js" charset="utf-8"></script> | |
| <style>.cmx-user-scene4 .cmx-text-border .cmx-path {stroke: orange}</style> | |
| <body> | |
| <div style="max-width:800px; -webkit-transform:rotate(0deg)"> | |
| <scene width="600" id="scene1"> | |
| <label t="translate(0,346)"> |
| set ts=4 | |
| set sw=4 | |
| set smartindent | |
| set ai | |
| set background=dark | |
| colorscheme slate | |
| syntax enable | |
| set nocompatible | |
| filetype plugin indent on | |
| set hlsearch |
| #!/bin/bash | |
| if [ -z "$@" ]; then | |
| echo "Usage: goto project-name" | |
| return | |
| fi | |
| search_path=$GOPATH/src/ | |
| for i in {1..3}; do |