Kattis - battleship【模擬】

題目鏈接：Kattis-battleship

題目大意：這道題目意思真的好坑。。

兩個軍隊作戰，互相射擊對方的船，輸入m,n,k，然後分別輸入兩個軍隊的地圖。#表示該座標上爲船，_表示該座標上爲水。（兩幅地圖不相關）

給出k個射擊座標，

A先開始射擊：如果A射擊到B船，則繼續射擊。直到子彈用完 or B方無船 or A射擊到水面-->則換B射擊

注意： B方無船，A停止射擊。

爲了公平，A,B的回合次數一樣，由於A先開始射擊，也就是說：A射擊時如果B無船了。B還能繼續射擊一回合而不是直接終止

==>即：把A射擊x回合 + B射擊y回合 當作一輪。 一輪結束後再進行結算

結算：if (ship_a == 0 || ship_b == 0) break;

另外： m 和 n 需注意不要反了

以下是代碼：

#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <functional>
#include <numeric>
#include <string>
#include <set>
#include <map>
#include <stack>
#include <vector>
#include <queue>
#include <deque>
#include <list>
using namespace std;
string a[50];
string b[50];
int x[2005];
int y[2005];
int main()
{
    int _;
    cin >> _;
    while(_--)
    {
        int n,m,t;
        cin >> m >> n >> t;
        for (int i = 0; i < n; i++) cin >> a[i];
        for (int i = 0; i < n; i++) cin >> b[i];
        
        int ship_a = 0, ship_b = 0;
        
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                if (a[i][j] == '#') ship_a++;
            }
        }
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                if (b[i][j] == '#') ship_b++;
            }
        }
        int ans = 0;
        for (int i = 0; i < t; i++)
        {
            cin >> x[i] >> y[i];
        }
        
        for (int i = 0; i < t;)
        {
            //	cout << "1." << x[i] << " " << y[i] << " " << b[n - y[i] - 1][x[i]] << endl;
            //1.
            if (b[n - y[i] - 1][x[i]] == '#' && i < t)
            {
                while(b[n - y[i] - 1][x[i]] == '#' && i < t)
                {
                    b[n - y[i] - 1][x[i]] = '_';
                    ship_b--;
                    if (ship_b == 0) break;
                    i++;
                }
                i++;
            }
            else i++;
            
            //	cout << "2." << x[i] << " " << y[i] << " " << a[n - y[i] - 1][x[i]] << endl;
            //2.
            if (a[n - y[i] - 1][x[i]] == '#' && i < t)
            {
                while(a[n - y[i] - 1][x[i]] == '#' && i < t)
                {
                    a[n - y[i] - 1][x[i]] = '_';
                    ship_a--;
                    if (ship_a == 0) break;
                    i++;
                }
                i++;
            }
            else i++;
            
            if (ship_a == 0 || ship_b == 0) break;
        }
        
        if (ship_a ==  ship_b || (ship_a > 0 && ship_b > 0)) cout << "draw\n";
        else if (ship_a) cout << "player one wins\n";
        else cout << "player two wins\n";
    }
    return 0;
}