P5380 [THUPC2019]鸭棋

最新推荐文章于 2021-11-26 20:34:02 发布
最新推荐文章于 2021-11-26 20:34:02 发布
阅读量242 收藏
点赞数 1
分类专栏： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fy4815/article/details/104445090
版权

题目描述：传送门
思路：
这一题思路比较简单，但代码量有点惊人（标程400多行）。
就是纯粹的模拟，但要耐下性子写。

下面是代码：
(我写了700多行)

#include <bits/stdc++.h>
using namespace std;

struct Node
{
	string team, kind;
}a[15][15];

int captain_x[5] = {0, 0, 1, 0, -1};
int captain_y[5] = {0, 1, 0, -1, 0};

int guard_x[5] = {0, 1, -1, 1, -1};
int guard_y[5] = {0, 1, 1, -1, -1};

int elephant_x[5] = {0, 2, -2, 2, -2};
int elephant_y[5] = {0, 2, 2, -2, -2};

int horse_x[9] = {0, 2, -2, 2, -2, 1, 1, -1, -1};
int horse_y[9] = {0, 1, 1, -1, -1, 2, -2, 2, -2};
int Horse_x[9] = {0, 0, 0, 0, 0, 1, 1, -1, -1};
int Horse_y[9] = {0, 1, 1, -1, -1, 0, 0, 0, 0};

int duck_x[9] = {0, 2, -2, 2, -2, 3, 3, -3, -3};
int duck_y[9] = {0, 3, 3, -3, -3, 2, -2, 2, -2};

int soldier_x[9] = {0, 0, 1, 0, -1, 1, -1, 1, -1};
int soldier_y[9] = {0, 1, 0, -1, 0, 1, 1, -1, -1};

template < typename T > void read(T &x)
{
	int f = 1;x = 0;char c = getchar();
	for (;!isdigit(c);c = getchar()) if (c == '-') f = -f;
	for (; isdigit(c);c = getchar()) x = x * 10 + c - '0';
	x *= f;
}

void init()
{
	for(int i = 0;i <= 14;i++)
		for(int j = 0;j <= 14;j++)
		{
			a[i][j].kind = "";
			a[i][j].team = "";
		}
	for(int i = 0;i <= 8;i++)
	{
		a[0][i].team = "red";
		a[9][i].team = "blue";
	}
		
	a[0][0].kind = "car";
	a[0][1].kind = "horse";
	a[0][2].kind = "elephant";
	a[0][3].kind = "guard";
	a[0][4].kind = "captain";
	a[0][5].kind = "guard";
	a[0][6].kind = "elephant";
	a[0][7].kind = "horse";
	a[0][8].kind = "car";
	a[2][0].kind = "duck";
	a[2][0].team = "red";
	a[3][0].kind = "soldier";
	a[3][0].team = "red";
	a[3][2].kind = "soldier";
	a[3][2].team = "red";
	a[3][4].kind = "soldier";
	a[3][4].team = "red";
	a[3][6].kind = "soldier";
	a[3][6].team = "red";
	a[3][8].kind = "soldier";
	a[3][8].team = "red";
	a[2][8].kind = "duck";
	a[2][8].team = "red";
	
	a[9][0].kind = "car";
	a[9][1].kind = "horse";
	a[9][2].kind = "elephant";
	a[9][3].kind = "guard";
	a[9][4].kind = "captain";
	a[9][5].kind = "guard";
	a[9][6].kind = "elephant";
	a[9][7].kind = "horse";
	a[9][8].kind = "car";
	a[7][0].kind = "duck";
	a[7][0].team = "blue";
	a[6][0].kind = "soldier";
	a[6][0].team = "blue";
	a[6][2].kind = "soldier";
	a[6][2].team = "blue";
	a[6][4].kind = "soldier";
	a[6][4].team = "blue";
	a[6][6].kind = "soldier";
	a[6][6].team = "blue";
	a[6][8].kind = "soldier";
	a[6][8].team = "blue";
	a[7][8].kind = "duck";
	a[7][8].team = "blue";
}

bool isgeneral()
{
	int bx = -1, by = -1, rx = -1, ry = -1;
	for(int i = 0;i <= 9;i++)
		for(int j = 0;j <= 8;j++)
			if(a[i][j].kind == "captain") 
			{
				if(a[i][j].team == "blue")
				{
					bx = i; 
					by = j;
				}
				else
				{
					rx = i;
					ry = j;
				}
			}
	//if(bx == -1 || rx == -1) return 0;
	for(int i = 0;i <= 9;i++)
		for(int j = 0;j <= 8;j++)
		{
			if(a[i][j].team == "blue")
			{
				if(a[i][j].kind == "captain")
				{
					for(int k = 1;k <= 4;k++)
					{
						int tx = i + captain_x[k];
						int ty = j + captain_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && a[tx][ty].team == "red" && a[tx][ty].kind == "captain")
							return 1;
					}
				}
				else if(a[i][j].kind == "guard")
				{
					for(int k = 1;k <= 4;k++)	
					{
						int tx = i + guard_x[k];
						int ty = j + guard_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && a[tx][ty].team == "red" && a[tx][ty].kind == "captain")
							return 1;
					}
				}
				else if(a[i][j].kind == "elephant")
				{
					for(int k = 1;k <= 4;k++)
					{
						int tx = i + elephant_x[k];
						int ty = j + elephant_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							if(tx == i + 2 && ty == j + 2)
								if(a[tx - 1][ty - 1].kind != "")
									continue;
							if(tx == i + 2 && ty == j - 2)
								if(a[tx - 1][ty + 1].kind != "")
									continue;
							if(tx == i - 2 && ty == j + 2)
								if(a[tx + 1][ty - 1].kind != "")
									continue;
							if(tx == i - 2 && ty == j - 2)
								if(a[tx + 1][ty + 1].kind != "")
									continue;
							if(a[tx][ty].team == "red" && a[tx][ty].kind == "captain")
								return 1;
						}
					}
				}
				else if(a[i][j].kind == "horse")
				{
					for(int k = 1;k <= 8;k++)
					{
						int tx = i + horse_x[k];
						int ty = j + horse_y[k];
						int px = i + Horse_x[k];
						int py = j + Horse_y[k]; 
						if(a[px][py].kind != "")
							continue;
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							if(a[tx][ty].team == "red" && a[tx][ty].kind == "captain")
								return 1;
						}	
					}
				}
				else if(a[i][j].kind == "car")
				{
					if(i == rx)
					{
						int flag2 = 1;
						for(int k = min(j, ry) + 1;k < max(j, ry);k++)
							if(a[rx][k].kind != "")
							{
					 			flag2 = 0;
								break;
							}
						if(flag2) return 1;
					}
					if(j == ry)
					{
						int flag2 = 1;
						for(int k = min(i, rx) + 1;k < max(i, rx);k++)
							if(a[k][ry].kind != "")
							{
								flag2 = 0;
								break;
							}
						if(flag2) return 1;
					}
				}							
				else if(a[i][j].kind == "duck")
				{
					for(int k = 1;k <= 8;k++)
					{
						int tx = i + duck_x[k];
						int ty = j + duck_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							int flag2 = 1;
							if((tx == i + 2 && ty == j + 3) || (tx == i + 3 && ty == j + 2))
								if(a[tx - 1][ty - 1].kind != "" || a[tx - 2][ty - 2].kind != "")
									flag2 = 0;
							if((tx == i + 2 && ty == j - 3) || (tx == i + 3 && ty == j - 2))
								if(a[tx - 1][ty + 1].kind != "" || a[tx - 2][ty + 2].kind != "")
									flag2 = 0;
							if((tx == i - 2 && ty == j + 3) || (tx == i - 3 && ty == j + 2))
								if(a[tx + 1][ty - 1].kind != "" || a[tx + 2][ty - 2].kind != "")
									flag2 = 0;
							if((tx == i - 2 && ty == j - 3) || (tx == i - 3 && ty == j - 2))
								if(a[tx + 1][ty + 1].kind != "" || a[tx + 2][ty + 2].kind != "")
									flag2 = 0;
							if(a[tx][ty].team == "red" && a[tx][ty].kind == "captain" && flag2)
								return 1;
						}		
					}
				}
				else if(a[i][j].kind == "soldier")
				{
					for(int k = 1;k <= 8;k++)
					{
						int tx = i + soldier_x[k];
						int ty = j + soldier_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							if(a[tx][ty].team == "red" && a[tx][ty].kind == "captain")
								return 1;
						}
					}
				}
			}
			if(a[i][j].team == "red")
			{
				if(a[i][j].kind == "guard")
				{
					for(int k = 1;k <= 4;k++)	
					{
						int tx = i + guard_x[k];
						int ty = j + guard_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && a[tx][ty].team == "blue" && a[tx][ty].kind == "captain")
							return 1;
					}
				}
				else if(a[i][j].kind == "elephant")
				{
					for(int k = 1;k <= 4;k++)
					{
						int tx = i + elephant_x[k];
						int ty = j + elephant_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							int flag2 = 1;
							if(tx == i + 2 && ty == j + 2)
								if(a[tx - 1][ty - 1].kind != "")
									flag2 = 0;
							if(tx == i + 2 && ty == j - 2)
								if(a[tx - 1][ty + 1].kind != "")
									flag2 = 0;
							if(tx == i - 2 && ty == j + 2)
								if(a[tx + 1][ty - 1].kind != "")
									flag2 = 0;
							if(tx == i - 2 && ty == j - 2)
								if(a[tx + 1][ty + 1].kind != "")
									flag2 = 0;
							if(a[tx][ty].team == "blue" && a[tx][ty].kind == "captain" && flag2)
								return 1;
						}
					}
				}
				else if(a[i][j].kind == "horse")
				{
					for(int k = 1;k <= 8;k++)
					{
						
						int tx = i + horse_x[k];
						int ty = j + horse_y[k];
						int px = i + Horse_x[k];
						int py = j + Horse_y[k]; 
						if(a[px][py].kind != "")
							continue;
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							if(a[tx][ty].team == "blue" && a[tx][ty].kind == "captain")
								return 1;
						}
					}
				}
				else if(a[i][j].kind == "car")
				{
					if(i == bx)
					{
						int flag2 = 1;
						for(int k = min(j, by) + 1;k < max(j, by);k++)
							if(a[bx][k].kind != "")
							{
								flag2 = 0;
								break;
							}
						if(flag2) return 1;
					}
					if(j == by)
					{
						int flag2 = 1;
						for(int k = min(i, bx) + 1;k < max(i, bx);k++)
							if(a[k][by].kind != "")
							{
								flag2 = 0;
								break;
							}
						if(flag2) return 1;
					}
				}								
				else if(a[i][j].kind == "duck")
				{
					for(int k = 1;k <= 8;k++)
					{
						int tx = i + duck_x[k];
						int ty = j + duck_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							int flag2 = 1;
							if((tx == i + 2 && ty == j + 3) || (tx == i + 3 && ty == j + 2))
								if(a[tx - 1][ty - 1].kind != "" || a[tx - 2][ty - 2].kind != "")
									flag2 = 0;
							if((tx == i + 2 && ty == j - 3) || (tx == i + 3 && ty == j - 2))
								if(a[tx - 1][ty + 1].kind != "" || a[tx - 2][ty + 2].kind != "")
									flag2 = 0;
							if((tx == i - 2 && ty == j + 3) || (tx == i - 3 && ty == j + 2))
								if(a[tx + 1][ty - 1].kind != "" || a[tx + 2][ty - 2].kind != "")
									flag2 = 0;
							if((tx == i - 2 && ty == j - 3) || (tx == i - 3 && ty == j - 2))
								if(a[tx + 1][ty + 1].kind != "" || a[tx + 2][ty + 2].kind != "")
									flag2 = 0;
							if(a[tx][ty].team == "blue" && a[tx][ty].kind == "captain" && flag2)
								return 1;
						}		
					}
				}
				else if(a[i][j].kind == "soldier")
				{
					for(int k = 1;k <= 8;k++)
					{
						int tx = i + soldier_x[k];
						int ty = j + soldier_y[k];
						if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
						{
							if(a[tx][ty].team == "blue" && a[tx][ty].kind == "captain")
								return 1;
						}
					}
				}
			}
		}
	return 0;
}

void play()
{
	int n, flag = 1, sum = 1;
	read(n);
	for(int i = 1;i <= n;i++)
	{
		int x1, y1, x2, y2;
		read(x1);
		read(y1);
		read(x2);
		read(y2);
		//不合法情况
		if(!flag)
		{
			cout << "Invalid command" << endl;
			continue;
		}
		if(x2 < 0 || x2 > 9 || y2 < 0 || y2 > 8 || x1 < 0 || x1 > 9 || y1 < 0 || y1 > 8)
		{
			cout << "Invalid command" << endl;
			continue;
		}
		if(sum % 2 == 1)
			if(a[x1][y1].team != "red" || a[x2][y2].team == "red")
			{
				cout << "Invalid command" << endl;
				continue;
			}
		if(sum % 2 == 0)
			if(a[x1][y1].team != "blue" || a[x2][y2].team == "blue")
			{
				cout << "Invalid command" << endl;
				continue;
			}
		
		//王
		if(a[x1][y1].kind == "captain")
		{
			int flag2 = 1;
			for(int j = 1;j <= 4;j++)
			{
				int tx = x1 + captain_x[j];
				int ty = y1 + captain_y[j];
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x2 && ty == y2)
				{
					flag2 = 0;
					break;
				}
			}
			if(flag2)
			{
				cout << "Invalid command" << endl;
				continue;
			}
			
			//这步操作移动了哪个棋子。
			cout << a[x1][y1].team << " " << a[x1][y1].kind << ";";
			
			//这步操作后，是否存在棋子被移出游戏，如有则还需求出被移出游戏的棋子。
			if(a[x2][y2].kind != "") 
			{
				cout << a[x2][y2].team << " " << a[x2][y2].kind << ";";
				if(a[x2][y2].kind == "captain")
					flag = 0;
			}
			else cout << "NA;";
			
			a[x2][y2].team = a[x1][y1].team;
			a[x2][y2].kind = a[x1][y1].kind;
			a[x1][y1].team = "";
			a[x1][y1].kind = "";
			
			//这步操作后，是否形成将军局面。
			if(isgeneral()) cout << "yes;";
			else cout << "no;";
			
			//这步操作后，游戏是否结束。
			if(!flag) cout << "yes" << endl;
			else cout << "no" << endl;
			sum++;
		}
		//士
		else if(a[x1][y1].kind == "guard")
		{
			int flag2 = 1;
			for(int j = 1;j <= 4;j++)
			{
				int tx = x1 + guard_x[j];
				int ty = y1 + guard_y[j];
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x2 && ty == y2)
				{
					flag2 = 0;
					break;
				}
			}
			if(flag2)
			{
				cout << "Invalid command" << endl;
				continue;
			}
			
			//这步操作移动了哪个棋子。
			cout << a[x1][y1].team << " " << a[x1][y1].kind << ";";
			
			//这步操作后，是否存在棋子被移出游戏，如有则还需求出被移出游戏的棋子。
			if(a[x2][y2].kind != "") 
			{
				cout << a[x2][y2].team << " " << a[x2][y2].kind << ";";
				if(a[x2][y2].kind == "captain")
					flag = 0;
			}
			else cout << "NA;";
			
			a[x2][y2].team = a[x1][y1].team;
			a[x2][y2].kind = a[x1][y1].kind;
			a[x1][y1].team = "";
			a[x1][y1].kind = "";
			
			//这步操作后，是否形成将军局面。
			if(isgeneral()) cout << "yes;";
			else cout << "no;";
			
			//这步操作后，游戏是否结束。
			if(!flag) cout << "yes" << endl;
			else cout << "no" << endl;
			sum++;
		}
		else if(a[x1][y1].kind == "elephant")
		{
			int flag2 = 1;
			for(int k = 1;k <= 4;k++)
			{
				int tx = x1 + elephant_x[k];
				int ty = y1 + elephant_y[k];
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x1 + 2 && ty == y1 + 2)
					if(a[tx - 1][ty - 1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x1 + 2 && ty == y1 - 2)
					if(a[tx - 1][ty + 1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x1 - 2 && ty == y1 + 2)
					if(a[tx + 1][ty - 1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x1 - 2 && ty == y1 - 2)
					if(a[tx + 1][ty + 1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x2 && ty == y2)
				{
					flag2 = 0;
					break;
				}
			}
			if(flag2)
			{
				cout << "Invalid command" << endl;
				continue;
			}
			//这步操作移动了哪个棋子。
			cout << a[x1][y1].team << " " << a[x1][y1].kind << ";";
			
			//这步操作后，是否存在棋子被移出游戏，如有则还需求出被移出游戏的棋子。
			if(a[x2][y2].kind != "") 
			{
				cout << a[x2][y2].team << " " << a[x2][y2].kind << ";";
				if(a[x2][y2].kind == "captain")
					flag = 0;
			}
			else cout << "NA;";
			a[x2][y2].team = a[x1][y1].team;
			a[x2][y2].kind = a[x1][y1].kind;
			a[x1][y1].team = "";
			a[x1][y1].kind = "";
			//这步操作后，是否形成将军局面。
			if(isgeneral()) cout << "yes;";
			else cout << "no;";
			
			//这步操作后，游戏是否结束。
			if(!flag) cout << "yes" << endl;
			else cout << "no" << endl;
			sum++;
		}
		else if(a[x1][y1].kind == "horse")
		{
			int flag2 = 1;
			for(int k = 1;k <= 8;k++)
			{
				int tx = x1 + horse_x[k];
				int ty = y1 + horse_y[k];
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x1 + 2)
					if(a[x1 + 1][y1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x1 - 2)
					if(a[x1 - 1][y1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && ty == y1 + 2)
					if(a[x1][y1 + 1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && ty == y1 - 2)
					if(a[x1][y1 - 1].kind != "")
						continue;
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8 && tx == x2 && ty == y2)
				{
					flag2 = 0;
					break;
				}
			}
			if(flag2)
			{
				cout << "Invalid command" << endl;
				continue;
			}
			
			//这步操作移动了哪个棋子。
			cout << a[x1][y1].team << " " << a[x1][y1].kind << ";";
			
			//这步操作后，是否存在棋子被移出游戏，如有则还需求出被移出游戏的棋子。
			if(a[x2][y2].kind != "") 
			{
				cout << a[x2][y2].team << " " << a[x2][y2].kind << ";";
				if(a[x2][y2].kind == "captain")
					flag = 0;
			}
			else cout << "NA;";
			
			a[x2][y2].team = a[x1][y1].team;
			a[x2][y2].kind = a[x1][y1].kind;
			a[x1][y1].team = "";
			a[x1][y1].kind = "";
			
			//这步操作后，是否形成将军局面。
			if(isgeneral()) cout << "yes;";
			else cout << "no;";
			
			//这步操作后，游戏是否结束。
			if(!flag) cout << "yes" << endl;
			else cout << "no" << endl;
			sum++;
		}
		else if(a[x1][y1].kind == "car")
		{
			if(x1 != x2 && y1 != y2) 
			{
				cout << "Invalid command" << endl;
				continue;
			}
			if(x1 == x2 && y1 != y2)
			{
				int flag2 = 1;
				for(int j = min(y1, y2) + 1;j < max(y1, y2);j++)
					if(a[x1][j].kind != "")
					{
						flag2 = 0;
						break;
					}
				if(!flag2)
				{
					cout << "Invalid command" << endl;
					continue;
				}
			}
			if(x1 != x2 && y1 == y2)
			{
				int flag2 = 1;
				for(int j = min(x1, x2) + 1;j < max(x1, x2);j++)
					if(a[j][y1].kind != "")
					{
						flag2 = 0;
						break;
					}
				if(!flag2)
				{
					cout << "Invalid command" << endl;
					continue;
				}
			}
			//这步操作移动了哪个棋子。
			cout << a[x1][y1].team << " " << a[x1][y1].kind << ";";
			
			//这步操作后，是否存在棋子被移出游戏，如有则还需求出被移出游戏的棋子。
			if(a[x2][y2].kind != "") 
			{
				cout << a[x2][y2].team << " " << a[x2][y2].kind << ";";
				if(a[x2][y2].kind == "captain")
					flag = 0;
			}
			else cout << "NA;";
			
			a[x2][y2].team = a[x1][y1].team;
			a[x2][y2].kind = a[x1][y1].kind;
			a[x1][y1].team = "";
			a[x1][y1].kind = "";
			
			//这步操作后，是否形成将军局面。
			if(isgeneral()) cout << "yes;";
			else cout << "no;";
			
			//这步操作后，游戏是否结束。
			if(!flag) cout << "yes" << endl;
			else cout << "no" << endl;
			sum++;
		}
		else if(a[x1][y1].kind == "duck")
		{
			int flag2 = 1;
			for(int k = 1;k <= 8;k++)
			{
				int tx = x1 + duck_x[k];
				int ty = y1 + duck_y[k];
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
				{
					if((tx == x1 + 2 && ty == y1 + 3) || (tx == x1 + 3 && ty == y1 + 2))
						if(a[tx - 1][ty - 1].kind != "" || a[tx - 2][ty - 2].kind != "")
							continue;
					if((tx == x1 + 2 && ty == y1 - 3) || (tx == x1 + 3 && ty == y1 - 2))
						if(a[tx - 1][ty + 1].kind != "" || a[tx - 2][ty + 2].kind != "")
							continue;
					if((tx == x1 - 2 && ty == y1 + 3) || (tx == x1 - 3 && ty == y1 + 2))
						if(a[tx + 1][ty - 1].kind != "" || a[tx + 2][ty - 2].kind != "")
							continue;
					if((tx == x1 - 2 && ty == y1 - 3) || (tx == x1 - 3 && ty == y1 - 2))
						if(a[tx + 1][ty + 1].kind != "" || a[tx + 2][ty + 2].kind != "")
							continue;
					if(tx == x2 && ty == y2)
					{
						flag2 = 0;
						break;
					}
				}		
			}
			if(flag2)
			{
				cout << "Invalid command" << endl;
				continue;
			}
			//这步操作移动了哪个棋子。
			cout << a[x1][y1].team << " " << a[x1][y1].kind << ";";
			
			//这步操作后，是否存在棋子被移出游戏，如有则还需求出被移出游戏的棋子。
			if(a[x2][y2].kind != "") 
			{
				cout << a[x2][y2].team << " " << a[x2][y2].kind << ";";
				if(a[x2][y2].kind == "captain")
					flag = 0;
			}
			else cout << "NA;";
			
			a[x2][y2].team = a[x1][y1].team;
			a[x2][y2].kind = a[x1][y1].kind;
			a[x1][y1].team = "";
			a[x1][y1].kind = "";
			
			//这步操作后，是否形成将军局面。
			if(isgeneral()) cout << "yes;";
			else cout << "no;";
			
			//这步操作后，游戏是否结束。
			if(!flag) cout << "yes" << endl;
			else cout << "no" << endl;
			sum++;
		}
		if(a[x1][y1].kind == "soldier")
		{
			int flag2 = 1;
			for(int j = 1;j <= 8;j++)
			{
				int tx = x1 + soldier_x[j];
				int ty = y1 + soldier_y[j];
				if(tx >= 0 && tx <= 9 && ty >= 0 && ty <= 8)
				{
					if(tx == x2 && ty == y2)
					{
						flag2 = 0;
						break;
					}
				}
			}
			if(flag2)
			{
				cout << "Invalid command" << endl;
				continue;
			}
			//这步操作移动了哪个棋子。
			cout << a[x1][y1].team << " " << a[x1][y1].kind << ";";
			
			//这步操作后，是否存在棋子被移出游戏，如有则还需求出被移出游戏的棋子。
			if(a[x2][y2].kind != "") 
			{
				cout << a[x2][y2].team << " " << a[x2][y2].kind << ";";
				if(a[x2][y2].kind == "captain")
					flag = 0;
			}
			else cout << "NA;";
			
			a[x2][y2].team = a[x1][y1].team;
			a[x2][y2].kind = a[x1][y1].kind;
			a[x1][y1].team = "";
			a[x1][y1].kind = "";
			
			//这步操作后，是否形成将军局面。
			if(isgeneral()) cout << "yes;";
			else cout << "no;";
			
			//这步操作后，游戏是否结束。
			if(!flag) cout << "yes" << endl;
			else cout << "no" << endl;
			sum++;
		}
	}
}

int main()
{
	//freopen(".in","r",stdin);
	//freopen("duckchess.out","w",stdout);
	init();
	play();
	return 0;
}
fy4815
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
THUPC2023初赛题面、数据、题解源码.zip
01-20
【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的竞赛项目学习资料，作为参考学习借鉴。 3、本资源作为“参考资料”如果需要实现其他功能，需要能看...
P5380 [THUPC2019]鸭棋（模拟）
qq_42723595的博客
11-10 308
明年PKU是不是要出一道鹅棋了qwq
P5380 [THUPC2019]鸭棋题解
FKJDASOI的博客
11-26 371
目录鸭棋题解题目描述解题思路CODE 鸭棋题解 题目描述 传送门 鸭棋 解题思路 按照题解模拟即可，要注意各种棋子移动的数组有没有写错，我调这个用了一个多月。 CODE #include<bits/stdc++.h> using namespace std; string qipan[1001][1001]= { {"red car","red horse","red elephant","red guard","red captain","red guard","red elephant",
【THUPC2019】摆家具 / furniture（计数）（BSGS优化矩阵快速幂）
zxyoi_dreamer的博客（不定期诈尸）
04-13 350
传送门 题解： 考虑一个序列 qqq 对询问 p,tp,tp,t 的贡献。 容易想到我们需要求出进行 ttt 次操作后有 iii 个位置和原序列不同的方案数，列出来发现 ttt 转移到 t+1t+1t+1 的形式和 ttt 无关，可以矩阵乘法计算，由于询问有点多，可以考虑BSGS优化一下。 然后需要计算的就是 dif[p][i]dif[p][i]dif[p][i] 表示和 ppp 有iii 个位...
【THUPC2019】不用找的树 / tree（树分块）（树形DP）
zxyoi_dreamer的博客（不定期诈尸）
04-15 609
传送门 是我没见过的树分块姿势，出题人写的题解跟****一样，只有会这道题的人才看得懂，反正我没看懂，我看了std那8K难以形容的代码才知道题解真就NM乱写。 严格来说，只有分块的具体方法那里是乱写，但是那里乱写直接导致了后续的无法理解。 出题人：反正预计也不会有人想去写，题解乱写就行了。 那乱写说是垃圾也就不为过了。 所以这里来一个我的视角的题解。 更离谱的是树上距离的定义居然是路径上点数而不...
Examining the Rooms
C202044zxy的博客
09-09 148
一、题目 https://www.cnblogs.com/handsomecui/p/5228840.html https://www.cnblogs.com/YoungNeal/p/10366962.html
oh-my-acm:我的* CPC参考手册
05-07
哦，我的ACM 请查看分支thupc和fall19以获取更多信息。 master分支保留用于新的干净代码存储库。 有关生成器的更多详细信息，请查看riteme/docmeld 。
[THUPC2019]历史行程
taiq的专栏
10-04 164
[THUPC2019]历史行程 题目背景 人生是怎么样的呢？我们是怎样活着的呢？ 无论是谁，都是从黑暗中降生，最后再回归于黑暗。几年，几十年，短暂而漫长的时光。形形色色的人，形形色色的事，如过眼云烟，转瞬即逝。过眼繁花终有尽时，有些东西还能弥留于你的记忆之中，但更多的，早已无可寻觅。 但是，有个人，你不会忘记。 在你降生于黑暗之中时，那个人就一直陪在你身边。当你突破那黑暗，第一次见到世界的光明的时候，那个人也在你身边。 第一次的啼哭，第一次的说话，第一次的走路，第一次的奔跑。 每一次的成长，是你自己的一次
THUPC2019划水记
weixin_30835649的博客
05-12 158
虽然早就打不动了，虽然一个队友提前说好跑路了，还是两个人来玩了玩。最大的失误是没有开场打模拟题，然后就没骗到钱，还是要向某一心骗钱不顾排名的队伍学习。这次的模拟题超简单，很愉快地就打完了，也没调多久，过了样例就直接过了。然后打I，一简单线段树题写挂了无数个地方，对拍还打错了暴力，调了不知道多久才过。其他大概也没啥了，反正前12也拿不到。A和E实力防止提交，完美完成了题目数减2的使命。小司机队捧杯了...
[LG5377][THUPC2019]鸽鸽的分割
weixin_34321977的博客
06-25 272
题目大意：有一个圆，圆上有$n$个点，将这几个点两两连接，问最多分成几部分 题解：发现这相当于一个平面图，由欧拉公式得（$F$为平面分割块数，$E$为平面图边数，$V$为平面图点数）：$$F=E-V+2$$可知最优解不存在三线共点。 $V=n+\binom n4$，即圆上原来的$n$个点，和任意四个点会产生一个交点 $E=n+\binom n2+2\binom n4$，即原来的$n$条弧，任...
THUPC&CTS 2019 游记
weixin_30753873的博客
07-21 126
day ? 　　去THU报了个到。 day? 　　THUPC比赛日，三个人都没有智商，各种签到题不会做，被各路神仙吊着打。G题还猜了个假结论，做了好久都不对。最后顺利打铁了。 　　还顺便去看一下THUAC。 day? 　　颓颓颓。 day1 　　先看了一下题。 　　这个b题感觉是什么牛逼生成函数题，写完暴力之后推了下式子，什么都没有推出来，就扔了。 　　题答题前面几个点还是找规律手玩了一下，然后尝...
【题解】LuoGu5375：[THUPC2019]组合数据结构问题
ModestCoder_的博客
08-29 191
原题传送门 直接模拟四个数据结构的操作即可 一旦某一个数据结构不满足要求以后就不用模拟了 注意每一次都要判断是否为空，否则会RE Code： #include <bits/stdc++.h> using namespace std; queue <int> a; stack <int> b; priority_queue <int> c; prior...
P5380 鸭棋
weixin_41247488的博客
10-01 241
#include<bits/stdc++.h> using namespace std; int x_2,y_2,x_1,y_1,n,s_way[8][2]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,-1},{-1,1}},king_way[4][2]={{0,1},{1,0},{-1,0},{0,-1}}; int g_way[4][2]={{1,1},{1,-1},{-1,1},{-1,-1}},e_way[4][2]={{2,2},{2,-2}
THUPC2019&CTS2019游记
weixin_30551963的博客
05-28 110
成功打铁 Day -1 因为是晚上\(6\)点多的火车，所以下午在教室上了两节课就直接把书包还有课桌里所有的书都放到柜子里就直接开溜了。然后我们在校门口集合了之后就直接去了火车站，坐上了开往北京的火车 因为我们坐的是火车，没错，就是火车。所以我们要在火车上住一晚上，第二天上午才能到北京 我走的时候由于某种原因没有带零食，然而火车上的东西又不(you)好(dian)吃(gui)，所以我就直接全程没吃...
THUPC2019&CTS2019游记&APIO2019场外记
zx2003的博客
05-20 1246
由于某些原因并没有参加APIO。 Day0 前一天晚上做硬卧到北京参加THUPC，因为我也知道的原因，早上四点多就起了。 头晕乎乎的，但就是睡不着。 队友supy,panole，cf rating都吊打我。 开场supy拿2n−12^n-12n−1爆了三发D，一开始没开unsigned long long也没特判0，但是改对后还是WA了，心态有点小崩。 换panole上去一A了M。 然后panol...
THUPC2019 & CTS2019 & APIO2019 游记
Mys_C_K的博客
05-21 877
THUPC 去之前勤学苦练了……端茶倒水。 练习赛零贡献拿了本算导。 正式赛_rqy和zyb疯狂带飞，鄙人只写了个J和L，然后那个L还被疯狂卡常，最后还是请zyb帮忙写了个松式基排。 最后发现是rk2，感觉自己这个交了四五发的L是罪魁祸首，心态崩了，我对不起你们（哭）。 CTS Day1很愉快的玩了很长时间的提答。那个T1做到最后差一步钦定偏序使其变成一个树，T2差的还远，T3最后交错点了摔。最后...
大模拟 鸭棋（250行超短做法，简单易懂）
.SAI.的博客
10-02 702
题目描述： 洛谷题目传送门戳他！！！ 解题思路： 算法介绍： 算法标签上写得很清楚了，这题就是妥妥的大模拟，我们甚至在程序中都不用穿插任何的算法优化就可以稳过这道题，别问我怎么知道的…… 众所周知，大模拟题目是一种编程复杂度极高的一种体型，写出大模拟的方法因人而异，这里介绍一下我的方法： 程序中必须要随处加注释吗，这样子既能清晰你对超长程序模块的功能识别，也可以帮助日后翻看程序的时候不至于连这个函数在干什么都看不懂，（别像我之前，硬生生的给自己的程序整出了初赛阅读程序题的感觉！！！）、 解题
分布式系统.pptx
04-29
分布式系统.pptx
源代码-360通用ASP防护代码(防sql注入).zip
最新发布
04-29
源代码-360通用ASP防护代码(防sql注入).zip
「THUPC 2023 初赛」大富翁
07-27
- *1* *2* [清华大学学生程序设计竞赛暨高校邀请赛（THUPC）2023 - 初赛（待补题）](https://blog.csdn.net/Code92007/article/details/129484118)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值