/* http://www.usaco.org/index.php?page=viewproblem2&cpid=488 USACO 2014 December Bronze Ques. 2: Crosswords This code is not intended for Sololearn. Create a file named crosswords.in and put in these values: 5 3 ... #.. ... ..# .## OUTPUT: 4 1 1 1 2 1 3 3 1 DO NOT COPY THIS CODE AND SUBMIT IT TO USACO Python version:https://code.sololearn.com/cPsNC8fGAEGR/#py */ #include #include #include #include using namespace std; int i; int main(){ ifstream fin("crosswords.in"); ofstream fout("crosswords.out"); int row, column; fin >> row >> column; vector cells; for (i = 0; i < row; i++){ string str; fin >> str; cells.push_back(str); } vector > result; int nums = 0; for (i = 0; i < row; i++){ for (int a = 0; a < column; a++){ if (cells[i][a] == '.' && (a - 1 == -1 || cells[i][a - 1] == '#') && a + 1 < column && a + 2 < column && cells[i][a + 1] == '.' && cells[i][a + 2] == '.'){ pair where; where = make_pair(i + 1, a + 1); result.push_back(where); nums++; } else if (cells[i][a] == '.' && i < row - 2){ if ((i - 1 == -1 || cells[i - 1][a] == '#') && cells[i + 1][a] == '.' && cells[i + 2][a] == '.'){ pair where; where = make_pair(i +1, a + 1); result.push_back(where); nums++; } } } } fout << nums << endl; for (i = 0; i < result.size(); i++){ int up, right; up = result[i].first; right = result[i].second; fout << up << ' ' << right << endl; } fout.close(); return 0; }

USACO #2: Crosswords C++