P9898 『PG2』猪棋 题解 博弈论

已于 2024-01-31 10:10:49 修改
阅读量946 收藏 13
点赞数 19
分类专栏： 题解 文章标签： c++ 算法 c语言
于 2024-01-27 15:27:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BestMonkey/article/details/135882834
版权

『PG2』猪棋

传送门

题目背景

交互库绝顶聪明。

题目描述

猪棋的规则：

在一个 1000 × 1000 1000\times 1000 1000×1000 的棋盘上，两人分别执黑棋白棋轮流执子，每次可以在当前没有子的不同位置将两颗子分别放下（有序），如果一颗子放下时出现有 ( x , y ) , ( x + 1 , y ) , ( x , y + 1 ) , ( x + 1 , y + 1 ) (x,y),(x+1,y),(x,y+1),(x+1,y+1) (x,y),(x+1,y),(x,y+1),(x+1,y+1) 的四个位置棋子颜色均相同则执此颜色者获胜。

你将扮演先手，在 100 100 100 步内战胜交互库扮演的后手，保证有解。

对于每轮，你可以选择两个坐标 ( x 1 , y 1 ) (x_1,y_1) (x1​,y1​) 与 ( x 2 , y 2 ) (x_2,y_2) (x2​,y2​) 落子，你首先需要保证 1 ≤ x 1 , y 1 , x 2 , y 2 ≤ 1000 1\leq x_1,y_1,x_2,y_2\leq 1000 1≤x1​,y1​,x2​,y2​≤1000，你其次需要保证没人曾在 ( x 1 , y 1 ) (x_1,y_1) (x1​,y1​) 落子，如果此时你获胜了判定结束且你获胜，否则你还需保证没人曾经在 ( x 2 , y 2 ) (x_2,y_2) (x2​,y2​) 落子,如果此时你获胜了判定结束且你获胜，否则交互库将返回一组 x 1 , y 1 , x 2 , y 2 x_1,y_1,x_2,y_2 x1​,y1​,x2​,y2​ 表示他在 ( x 1 , y 1 ) , ( x 2 , y 2 ) (x_1,y_1),(x_2,y_2) (x1​,y1​),(x2​,y2​) 落子，保证 ( x 1 , y 1 ) ≠ ( x 2 , y 2 ) , 1 ≤ x 1 , y 1 , x 2 , y 2 ≤ 1000 (x_1,y_1)\neq (x_2,y_2),1\leq x_1,y_1,x_2,y_2\leq 1000 (x1​,y1​)=(x2​,y2​),1≤x1​,y1​,x2​,y2​≤1000，如果此时交互库获胜判定结束且你输了,否则判定棋盘上是否已经有 400 400 400 颗子，如果是你获得平局，否则进入你的新一轮。

输入格式

你每轮结束后从标准输入中输入四个整数，代表评测机返回的结果。

输出格式

每轮开始时，你需要向标准输出输出四个 [ 1 , 1000 ] [1,1000] [1,1000] 中的整数，然后清空缓冲区。

你可以使用如下语句来清空缓冲区：

  • 对于 C/C++：fflush(stdout)；
  • 对于 C++：std::cout << std::flush；
  • 对于 Java：System.out.flush()；
  • 对于 Python：stdout.flush()；
  • 对于 Pascal：flush(output)；
  • 对于其他语言，请自行查阅对应语言的帮助文档。

特别的，对于 C++ 语言，在输出换行时如果你使用 std::endl 而不是 '\n'，也可以自动刷新缓冲区。

提示

共 5 5 5 个测试点，在测试点中如果你获胜且每步都满足 6 ≤ x , y ≤ 994 6\leq x,y\leq 994 6≤x,y≤994 你将获得 100 100 100 分，否则获胜你将获得 50 50 50 分，你输了将获得 0 0 0 分，平局获得 30 30 30 分，总分数取测试点最小值。

本题输入输出参考 0 0 0 分程序：

#include <bits/stdc++.h>

using namespace std;

int n;
int x,y,xx,yy;


signed main()
{
    int i,j,k;
    n=100;
    while(n--)
    {
        cout<<rand()%1000+1<<' '<<rand()%1000+1<<endl;
        cout<<rand()%1000+1<<' '<<rand()%1000+1<<endl;
        cin>>x>>y>>xx>>yy;
    }
    return 0;
}

以上来自洛谷 以上来自洛谷 以上来自洛谷

解题思路

温馨提示

阅读能力较差的可以看视频教程（非本人，但制作不易，麻烦三连）。

正文

第一步一定是要下最中间的。
我：

(500,500)
(501,501)

地图（1 为我，0 为 AI，# 为空地）：

1#
#1

AI 此时有三种选择：

两个 # 都不堵。
如此时：
AI：

(499,500)
(499,501)

那么我们便可以下成：
我：

(500,501)
(501,500)

赢得棋局。

只堵其中一个 #。

结论

先给出结论，当有一个形如：

???
#1#
#11
?##

不用考虑方向，我们就可以在一步之内取得胜利。

  • 若此时是我们的回合。直接赢了没啥说的。
  • 若此时是 AI 的回合。我们有左、下、右上三个能凑成 2 × 2 2\times 2 2×2 的地方，AI 只能堵两个，轮到我的回合还是赢。
证明

说完这个结论，我们来想一下只堵一个的情况。

容易发现 AI 堵左下还是右上是无所谓的，所以我们关注另一颗棋子的动向：

随便下。
如此时：
AI：

(499,499)
(500,501)

那么我们就可以：
我：

(502,501)
(502,502)

此时的地图：

0###
#10#
##1#
##11

已经构造出了我们想要的东西，赢。

与第一颗棋子相连（八连通）。
如此时：
AI：

(500,501)
(500,502)

那么我们可以：
我：

(499,501)
(501,500)

此时地图如下：

#1#
100
11#

若此时 AI 把左面和下面都堵上了，我们就去上面构造那个东西，如下：
AI：

(501,499)
(502,500)

我：

(498,501)
(498,502)

此时地图如下：

##11
##1#
#100
011#
#0##

已经构造出了我们想要的东西，赢。若 AI 没把左面和下面都堵上，直接在左面或下面一步获得胜利。

如：
AI：

(498,501)
(502,501)

我：

(500,499)
(501,499)

赢。

四联通还有三种方案，拓展到八连通只多了两种有效方案，都可以用类似的方法破解。

两个 # 都堵。
此时 AI 只有一种方案，我们只要继续往右下角放就行。
AI：

(500,501)
(501,500)

我：

(502,502)
(503,503)

接下来 AI 这步下完，我们的四个棋子如果中间两个没被堵就拿中间两个赢，下面两个没被堵就拿下面两个赢。若都被堵了去构造那个东西就行。

如：
AI：

(501,502)
(503,502)

我：

(503,504)
(504,504)

此时地图如下：

10###
010##
##1##
##011
####1

此时，胜利。

其余方法同。证毕。

AC Code

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int Maxn = 1e3 + 5;
int X1, Y1, X2, Y2;
int Chess_Board[Maxn][Maxn];
inline void work() {
	cout << 500 << " " << 500 << endl;
	cout << 501 << " " << 501 << endl;
	Chess_Board[500][500] = 1;
	Chess_Board[501][501] = 1;
	cin >> X1 >> Y1 >> X2 >> Y2;
	Chess_Board[X1][Y1] = 1;
	Chess_Board[X2][Y2] = 1;
	if (Chess_Board[500][501] && Chess_Board[501][500]) {
		cout << 502 << " " << 502 << endl;
		cout << 503 << " " << 503 << endl;
		cin >> X1 >> Y1 >> X2 >> Y2;
		Chess_Board[X1][Y1] = 1;
		Chess_Board[X2][Y2] = 1;
		if (!Chess_Board[501][502] && !Chess_Board[502][501]) {
			cout << 501 << " " << 502 << endl;
			cout << 502 << " " << 501 << endl;
			exit(0);
		} else if (!Chess_Board[502][503] && !Chess_Board[503][502]) {
			cout << 502 << " " << 503 << endl;
			cout << 503 << " " << 502 << endl;
			exit(0);
		} else if (Chess_Board[503][502]) {
			cout << 503 << " " << 504 << endl;
			cout << 504 << " " << 504 << endl;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[504][503]) {
				cout << 504 << " " << 503 << endl;
				cout << 114 << " " << 514 << endl;
				exit(0);
			} else if (!Chess_Board[502][503] && !Chess_Board[502][504]) {
				cout << 502 << " " << 503 << endl;
				cout << 502 << " " << 504 << endl;
				exit(0);
			} else {
				cout << 503 << " " << 505 << endl;
				cout << 504 << " " << 505 << endl;
				exit(0);
			}
		} else {
			cout << 504 << " " << 503 << endl;
			cout << 504 << " " << 504 << endl;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[503][504]) {
				cout << 503 << " " << 504 << endl;
				cout << 114 << " " << 514 << endl;
				exit(0);
			} else if (!Chess_Board[503][502] && !Chess_Board[504][502]) {
				cout << 503 << " " << 502 << endl;
				cout << 504 << " " << 502 << endl;
				exit(0);
			} else {
				cout << 505 << " " << 503 << endl;
				cout << 505 << " " << 504 << endl;
				exit(0);
			}
		}
	} else {
		if (!Chess_Board[500][501] && !Chess_Board[501][500]) {
			cout << 500 << " " << 501 << endl;
			cout << 501 << " " << 500 << endl;
			exit(0);
		} else if (Chess_Board[500][501] && Chess_Board[501][502]) {
			cout << 499 << " " << 501 << endl;
			cout << 501 << " " << 500 << endl;
			Chess_Board[499][501] = 1;
			Chess_Board[501][500] = 1;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[498][501] && !Chess_Board[498][502] && !Chess_Board[499][500] && !Chess_Board[498][500] && !Chess_Board[497][501] && !Chess_Board[497][502]) {
				cout << 498 << " " << 501 << endl;
				cout << 498 << " " << 502 << endl;
				Chess_Board[498][501] = 1;
				Chess_Board[498][502] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[499][502]) {
					cout << 499 << " " << 502 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[499][500] && !Chess_Board[498][500]) {
					cout << 499 << " " << 500 << endl;
					cout << 498 << " " << 500 << endl;
					exit(0);
				} else {
					cout << 497 << " " << 501 << endl;
					cout << 497 << " " << 502 << endl;
					exit(0);
				}
			} else if (!Chess_Board[500][499] && !Chess_Board[501][499]) {
				cout << 500 << " " << 499 << endl;
				cout << 501 << " " << 499 << endl;
				exit(0);
			} else {
				cout << 502 << " " << 499 << endl;
				cout << 502 << " " << 500 << endl;
				exit(0);
			}
		} else if (Chess_Board[500][501] && Chess_Board[499][501]) {
			cout << 501 << " " << 499 << endl;
			cout << 500 << " " << 502 << endl;
			Chess_Board[501][499] = 1;
			Chess_Board[500][502] = 1;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[499][503] && !Chess_Board[500][503] && !Chess_Board[499][504] && !Chess_Board[500][504] && !Chess_Board[501][502] && !Chess_Board[501][503] && !Chess_Board[499][502]) {
				cout << 499 << " " << 503 << endl;
				cout << 500 << " " << 503 << endl;
				Chess_Board[499][503] = 1;
				Chess_Board[500][503] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[499][502]) {
					cout << 499 << " " << 502 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[499][504] && !Chess_Board[500][504]) {
					cout << 499 << " " << 504 << endl;
					cout << 500 << " " << 504 << endl;
					exit(0);
				} else {
					cout << 501 << " " << 502 << endl;
					cout << 501 << " " << 503 << endl;
					exit(0);
				}
			} else if (!Chess_Board[500][499] && !Chess_Board[501][499]) {
				cout << 500 << " " << 499 << endl;
				cout << 501 << " " << 499 << endl;
				exit(0);
			} else {
				cout << 502 << " " << 500 << endl;
				cout << 502 << " " << 501 << endl;
				exit(0);
			}
		} else if (Chess_Board[501][500] && Chess_Board[501][499]) {
			cout << 500 << " " << 501 << endl;
			cout << 502 << " " << 500 << endl;
			Chess_Board[500][501] = 1;
			Chess_Board[502][500] = 1;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[503][500] && !Chess_Board[503][501] && !Chess_Board[502][499] && !Chess_Board[503][499] && !Chess_Board[504][500] && !Chess_Board[504][501] && !Chess_Board[502][501]) {
				cout << 503 << " " << 500 << endl;
				cout << 503 << " " << 501 << endl;
				Chess_Board[503][500] = 1;
				Chess_Board[503][501] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[502][501]) {
					cout << 502 << " " << 501 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[502][499] && !Chess_Board[503][499]) {
					cout << 502 << " " << 499 << endl;
					cout << 503 << " " << 499 << endl;
					exit(0);
				} else {
					cout << 504 << " " << 500 << endl;
					cout << 504 << " " << 501 << endl;
					exit(0);
				}
			} else if (!Chess_Board[500][502] && !Chess_Board[501][502]) {
				cout << 500 << " " << 502 << endl;
				cout << 501 << " " << 502 << endl;
				exit(0);
			} else {
				cout << 499 << " " << 500 << endl;
				cout << 499 << " " << 501 << endl;
				exit(0);
			}
		} else if (Chess_Board[501][500] && Chess_Board[502][500]) {
			cout << 500 << " " << 501 << endl;
			cout << 501 << " " << 499 << endl;
			Chess_Board[500][501] = 1;
			Chess_Board[501][499] = 1;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[501][498] && !Chess_Board[502][498] && !Chess_Board[501][497] && !Chess_Board[502][497] && !Chess_Board[500][499] && !Chess_Board[500][498] && !Chess_Board[502][499]) {
				cout << 501 << " " << 498 << endl;
				cout << 502 << " " << 498 << endl;
				Chess_Board[501][498] = 1;
				Chess_Board[502][498] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[502][499]) {
					cout << 502 << " " << 499 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[501][497] && !Chess_Board[502][497]) {
					cout << 501 << " " << 497 << endl;
					cout << 502 << " " << 497 << endl;
					exit(0);
				} else {
					cout << 500 << " " << 499 << endl;
					cout << 500 << " " << 498 << endl;
					exit(0);
				}
			} else if (!Chess_Board[500][502] && !Chess_Board[501][502]) {
				cout << 500 << " " << 502 << endl;
				cout << 501 << " " << 502 << endl;
				exit(0);
			} else {
				cout << 499 << " " << 500 << endl;
				cout << 499 << " " << 501 << endl;
				exit(0);
			}
		} else if (Chess_Board[500][501] && Chess_Board[499][502]) {
			cout << 500 << " " << 502 << endl;
			cout << 501 << " " << 502 << endl;
			Chess_Board[500][502] = 1;
			Chess_Board[501][502] = 1;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[500][499] && !Chess_Board[499][499] && !Chess_Board[501][500] && !Chess_Board[501][499] && !Chess_Board[500][498] && !Chess_Board[499][498] && !Chess_Board[499][500]) {
				cout << 500 << " " << 499 << endl;
				cout << 499 << " " << 499 << endl;
				Chess_Board[500][499] = 1;
				Chess_Board[499][499] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[499][500]) {
					cout << 499 << " " << 500 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[501][500] && !Chess_Board[501][499]) {
					cout << 501 << " " << 500 << endl;
					cout << 502 << " " << 499 << endl;
					exit(0);
				} else {
					cout << 500 << " " << 498 << endl;
					cout << 499 << " " << 498 << endl;
					exit(0);
				}
			} else if (!Chess_Board[502][502] && !Chess_Board[502][503]) {
				cout << 502 << " " << 502 << endl;
				cout << 502 << " " << 503 << endl;
				exit(0);
			} else {
				cout << 500 << " " << 503 << endl;
				cout << 501 << " " << 503 << endl;
				exit(0);
			}
		} else if (Chess_Board[501][500] && Chess_Board[502][499]) {
			cout << 500 << " " << 499 << endl;
			cout << 501 << " " << 499 << endl;
			Chess_Board[500][499] = 1;
			Chess_Board[501][499] = 1;
			cin >> X1 >> Y1 >> X2 >> Y2;
			Chess_Board[X1][Y1] = 1;
			Chess_Board[X2][Y2] = 1;
			if (!Chess_Board[500][502] && !Chess_Board[501][502] && !Chess_Board[500][503] && !Chess_Board[501][503] && !Chess_Board[502][501] && !Chess_Board[502][502] && !Chess_Board[500][501]) {
				cout << 500 << " " << 502 << endl;
				cout << 501 << " " << 502 << endl;
				Chess_Board[500][502] = 1;
				Chess_Board[501][502] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[500][501]) {
					cout << 500 << " " << 501 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[502][501] && !Chess_Board[502][502]) {
					cout << 502 << " " << 501 << endl;
					cout << 502 << " " << 502 << endl;
					exit(0);
				} else {
					cout << 500 << " " << 503 << endl;
					cout << 501 << " " << 503 << endl;
					exit(0);
				}
			} else if (!Chess_Board[500][498] && !Chess_Board[501][498]) {
				cout << 500 << " " << 498 << endl;
				cout << 501 << " " << 498 << endl;
				exit(0);
			} else {
				cout << 499 << " " << 499 << endl;
				cout << 499 << " " << 500 << endl;
				exit(0);
			}
		} else if (Chess_Board[501][500]) {
			if (!Chess_Board[500][502] && !Chess_Board[501][502] && !Chess_Board[500][503] && !Chess_Board[501][503] && !Chess_Board[502][501] && !Chess_Board[502][502] && !Chess_Board[500][501]) {
				cout << 500 << " " << 502 << endl;
				cout << 501 << " " << 502 << endl;
				Chess_Board[500][502] = 1;
				Chess_Board[501][502] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[500][501]) {
					cout << 500 << " " << 501 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[500][503] && !Chess_Board[501][503]) {
					cout << 500 << " " << 503 << endl;
					cout << 501 << " " << 503 << endl;
					exit(0);
				} else {
					cout << 502 << " " << 501 << endl;
					cout << 502 << " " << 502 << endl;
					exit(0);
				}
			} else {
				cout << 499 << " " << 500 << endl;
				cout << 499 << " " << 501 << endl;
				Chess_Board[499][500] = 1;
				Chess_Board[499][501] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[500][501]) {
					cout << 500 << " " << 501 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[500][499] && !Chess_Board[499][499]) {
					cout << 500 << " " << 499 << endl;
					cout << 499 << " " << 499 << endl;
					exit(0);
				} else {
					cout << 498 << " " << 500 << endl;
					cout << 498 << " " << 501 << endl;
					exit(0);
				}
			}
		} else {
			if (!Chess_Board[502][500] && !Chess_Board[502][501] && !Chess_Board[503][500] && !Chess_Board[503][501] && !Chess_Board[501][502] && !Chess_Board[502][502] && Chess_Board[501][500]) {
				cout << 502 << " " << 500 << endl;
				cout << 502 << " " << 501 << endl;
				Chess_Board[502][500] = 1;
				Chess_Board[502][501] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[501][500]) {
					cout << 501 << " " << 500 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[503][500] && !Chess_Board[503][501]) {
					cout << 503 << " " << 500 << endl;
					cout << 503 << " " << 501 << endl;
					exit(0);
				} else {
					cout << 501 << " " << 502 << endl;
					cout << 502 << " " << 502 << endl;
					exit(0);
				}
			} else {
				cout << 500 << " " << 499 << endl;
				cout << 501 << " " << 499 << endl;
				Chess_Board[500][499] = 1;
				Chess_Board[501][499] = 1;
				cin >> X1 >> Y1 >> X2 >> Y2;
				Chess_Board[X1][Y1] = 1;
				Chess_Board[X2][Y2] = 1;
				if (!Chess_Board[501][500]) {
					cout << 501 << " " << 500 << endl;
					cout << 114 << " " << 514 << endl;
					exit(0);
				} else if (!Chess_Board[499][500] && !Chess_Board[499][499]) {
					cout << 499 << " " << 500 << endl;
					cout << 499 << " " << 499 << endl;
					exit(0);
				} else {
					cout << 500 << " " << 498 << endl;
					cout << 501 << " " << 498 << endl;
					exit(0);
				}
			}
		}
	}
	cout << flush;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	work();
	return 0;
}

怪不得通过率才 5 % 5\% 5%。（2024.1.27）

BestMonkey
关注
  • 19
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
尼姆博弈最详细解法
PG13okc的博客
09-16 4807
尼姆博弈: 博主之所以要写这么一篇题解,是因为在算法课上做过的一道题.解题代码非常简单,但是博主愣是想了两天还没想明白其中的原理,直到今天才终于恍然大悟,特此记录下来分享给大家.看完了,想必你一定会懂! 题目如下: 题目描述 Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can ch
暑假牛客杭电
weixin_45360119的博客
08-26 387
暑假牛客杭电 7.17 牛客一 比赛过的(3) 补题(1) B D F A 签：B （简单推公式） 当2∗r≥b2 * r \ge b2∗r≥b的时候掉下去 若掉不下去 延长梯形随便推推 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; double r,
洛谷题解：P5708-【深基2.习2】三角形面积
04-16
洛谷题解：P5708-【深基2.习2】三角形面积
洛谷入门p1150 peter的烟题解
06-08
洛谷入门p1150 peter的烟题解
洛谷题解：P1421-小玉买文具
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem
洛谷题解：P1425-小鱼的游泳时间
04-16
洛谷题解：P1425-小鱼的游泳时间
C++中的智能指针类别
最新发布
GOLOJO的博客
05-31 661
C++中的智能指针是用来管理动态内存的对象，避免我们手动管理内存时可能会带来的复杂性和错误。C++标准库提供了几种不同类型的智能指针，包括``、``和`- 优先使用``和``来创建智能指针，避免手动使用`new`，可以提高代码的安全性和性能。- 在使用``时要特别小心循环引用的问题。可以使用``来打破循环引用。- 确保智能指针的生命周期管理正确，避免悬空指针和内存泄漏。- 虽然智能指针极大地简化了内存管理，但也带来了额外的开销，如引用计数的维护。因此，在性能敏感的代码中，应慎重使用`
精通C++ STL（二）：string类的模拟实现
Russ_Leo的博客
05-27 798
string类各函数接口。
【如何在Qt C++中使用SSL和TLS加密传输数据？】
m0_45463480的博客
05-28 151
在这个示例中，我们创建了一个简单的Qt应用程序，向指定的HTTPS地址发送请求，并显示响应。信号来处理响应数据。您可以从响应中读取数据并进行进一步处理。来配置SSL/TLS连接，包括对证书进行验证和加密要求等。为您要访问的实际URL，并根据需要进一步配置SSL策略。在发送请求之前，可设置SSL配置。确保您的Qt项目已经链接了网络模块（对象发送网络请求，并接收响应。对象指定要访问的URL。
C语言——指针
weixin_45725380的博客
05-31 491
存储类型 数据类型 *指针变量名；例如：int *p;//定义了一个整数型指针变量pint a=5;int *p=&a;char b='v';char *q=&b;访问指针所指的空间里的内容时，需要用取内容运算符*来获取此时，变量p存放的就是a的地址，变量q存放的就是b的地址；符号*可以访问地址指向的空间里面的内容。指针与变量之间的关系如下：int i=3;本质还是指针，指向的是数组。（又称为行指针）所谓指针数组就是由若干个具有相同类型的指针变量组成的集合。
C++候捷stl-视频笔记2
Mhypnos的博客
05-31 555
候捷stl标准库学习笔记
【如何利用c++RAII技术实现自动加解锁】
逆风飞翔的博客
05-28 330
使用C++中的 RAII（资源获取即初始化）技术来实现自动加锁解锁
无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)
weixin_73886306的博客
05-30 303
无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)
手搓顺序表（C语言）
m0_62646213的博客
05-28 958
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
【C++】问题及补充（2）
2301_80207207的博客
05-30 805
vector和list都是C++ STL中的容器，它们被定义在不同的头文件中。vector在中定义，而list在中定义。因此，如果要使用它们，需要包含相应的头文件。通常情况下，C++中的类定义需要包含在头文件中，而类的实现则包含在源文件中。这样做的目的是为了避免在多个源文件中重复定义同一个类，从而引发编译错误。因此，在C++ STL中，vector和list的定义也需要写在头文件中，以便在需要使用它们的源文件中包含相应的头文件即可。
2024华为OD机试真题-最长子字符串的长度（一）-C++-OD统一考试（C卷D卷）
goldarmour的博客
05-29 81
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
C++算术运算和自增自减运算
钢铁男儿
05-28 408
表示运算的符号称为运算符。 算术运算； 比较运算； 逻辑运算； 位运算；算术运算包括加、减、乘、除、乘方、指数、对数、三角函数、求余函数，这些都是算术运算。 C++中用+、-、*、/、%分别表示加、减、乘、除和求余运算。例如 若a,b都是整数，则a%b表示a除以b的余数，如
P1161 开灯java题解
01-15
根据引用[2]提供的题解，以下是P1161 开灯的Java题解： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值