小紫书 4-3 UVA 220 Othello

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
char player;
char board[12][12];
int drct[2][8] = { 1, 0, 1, 1, -1, 0, -1, -1
, 0, 1, -1, 1, 0, -1, 1, -1 };
char readchar()
{
	char c = '\0';
	while (c = getchar())
	{
		if (c != ' '&&c != '\t'&&c != '\r'&&c != '\n')
			break;
	}
	return c;
}
bool inside(int x, int y)
{
	if (x >= 1 && x <= 8 && y >= 1 && y <= 8)
		return true;
	else
		return false;
}
bool can_move(char p, int x, int y)
{
	char bktd = (p == 'W') ? 'B' : 'W';
	if (board[x][y] != '-')
		return false;
	for (int i = 0; i < 8; ++i)
	{
		int x1 = x + drct[0][i], y1 = y + drct[1][i];
		if (inside(x1, y1) && board[x1][y1] == bktd)
		{
			for (int j = 1;; ++j)
			{
				int x2 = x1 + j*drct[0][i], y2 = y1 + j*drct[1][i];
				if (inside(x2, y2))
				{
					if (board[x2][y2] == bktd) continue;
					else if (board[x2][y2] == p)
						return true;
					else
						break;
				}
				else
					break;
			}
		}
	}
	return false;
}
void list(char p)
{
	int f = 0;
	for (int i = 1; i <= 8; ++i)
		for (int j = 1; j <= 8; ++j)
			if (can_move(p, i, j))
			{
				if (f++) printf(" (%d,%d)", i, j);
				else printf("(%d,%d)", i, j);
			}
	if (f == 0)
		printf("No legal move.");
	printf("\n");
}
void p_move(char p, int x, int y)
{
	char bktd = (p == 'W') ? 'B' : 'W';
	for (int i = 0; i < 8; ++i)
	{
		int x1 = x + drct[0][i], y1 = y + drct[1][i];
		if (inside(x1, y1) && board[x1][y1] == bktd)
		{
			for (int j = 1;; ++j)
			{
				int x2 = x1 + j*drct[0][i], y2 = y1 + j*drct[1][i];
				if (inside(x2, y2))
				{
					if (board[x2][y2] == bktd) continue;
					else if (board[x2][y2] == p)
					{
						for (int k = 0; k < j; ++k)
							board[x1 + k*drct[0][i]][y1 + k*drct[1][i]] = p;
						break;
					}
					else
						break;
				}
				else
					break;
			}
		}
	}
	board[x][y] = p;
}
void print()
{
	for (int i = 1; i <= 8; ++i)
	{
		for (int j = 1; j <= 8; ++j)
			printf("%c", board[i][j]);
		printf("\n");
	}
}
void printnum()
{
	int b = 0, w = 0;
	for (int i = 1; i <= 8; ++i)
		for (int j = 1; j <= 8; ++j)
		{
			if (board[i][j] == 'B')
				++b;
			else if (board[i][j] == 'W')
				++w;
		}
	printf("Black - %2d White - %2d\n", b, w);
}
int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	int n;
	char cmd;
	scanf("%d", &n);
	for (int s = 1; s <= n; ++s)
	{
		memset(board, 0, sizeof(board));
		for (int i = 1; i <= 8; ++i)
			scanf("%s", board[i] + 1);
		player = readchar();
		while (cmd = readchar())
		{
			if (cmd == 'Q')
			{
				print();
				break;
			}
			else if (cmd == 'L')
				list(player);
			else if (cmd == 'M')
			{
				int i, j;
				i = readchar() - '0';
				j = readchar() - '0';
				if (can_move(player, i, j))
					p_move(player, i, j);
				else
				{
					player = (player == 'W') ? 'B' : 'W';
					p_move(player, i, j);
				}
				player = (player == 'W') ? 'B' : 'W';
				printnum();
			}
		}
		if (s != n)
			printf("\n");
	}
	//while (1);
	//system("pause");
	return 0;
}
/*
2
--------
--------
--------
---WB---
---BW---
--------
--------
--------
W
L
M35
L
Q
WWWWB---
WWWB----
WWB-----
WB------
--------
--------
--------
--------
B
L
M25
L
Q
*/