From c674d4934bcf8ac8269794dcff4199943482496b Mon Sep 17 00:00:00 2001
From: KiritoTRw <3021577574@qq.com>
Date: Sun, 1 May 2016 14:50:13 +0800
Subject: [PATCH] From http://www.tyvj.cn/Solution/9060

---
 TYVJ/1813_Brandy.cpp | 59 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 59 insertions(+)
 create mode 100644 TYVJ/1813_Brandy.cpp

diff --git a/TYVJ/1813_Brandy.cpp b/TYVJ/1813_Brandy.cpp
new file mode 100644
index 0000000..c95f7bc
--- /dev/null
+++ b/TYVJ/1813_Brandy.cpp
@@ -0,0 +1,59 @@
+#include <iostream>
+
+using namespace std;
+
+int R, C;
+char map[1002][1002];
+int sum = 0;
+
+int main() {
+    cin >> R >> C;
+    char cu;
+    bool right = true;
+    for (int i = 1; i <= R; i++) {
+        for (int j = 1; j <= C; j++) {
+            cin >> cu;
+            map[i][j] = cu;
+            if (cu == '#') {
+                if (map[i - 1][j] == '#') {
+                    if (map[i][j - 1] == '#' && map[i - 1][j - 1] == '#') {
+                        continue;
+                    }
+                    if (map[i][j - 1] == '#' && map[i - 1][j - 1] != '#') {
+                        right = false;
+                        cout << "Bad placement.";
+                        return 0;
+                    }
+                    if (map[i][j - 1] != '#' && map[i - 1][j - 1] == '#') {
+                        right = false;
+                        cout << "Bad placement.";
+                        return 0;
+                    }
+                    if (map[i][j - 1] != '#' && map[i - 1][j - 1] != '#') {
+                        continue;
+                    }
+                } else {
+                    if (map[i][j - 1] == '#' && map[i - 1][j - 1] == '#') {
+                        right = false;
+                        cout << "Bad placement.";
+                        return 0;
+                    }
+                    if (map[i][j - 1] == '#' && map[i - 1][j - 1] != '#') {
+                        continue;
+                    }
+                    if (map[i][j - 1] != '#' && map[i - 1][j - 1] == '#') {
+                        sum++;
+                        continue;
+                    }
+                    if (map[i][j - 1] != '#' && map[i - 1][j - 1] != '#') {
+                        sum++;
+                        continue;
+                    }
+                }
+            }
+        }
+    }
+    cout << "There are " << sum << " ships.";
+    //system("pause");
+    return 0;
+}