DFS&&BFS
DFS&&BFS
GUESSERR
这个作者很懒,什么都没留下…
展开
-
POJ 4123:马走日
POJ 4123:马走日代码:#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cmath>#include <stack>#include <qu...原创 2021-04-27 16:57:53 · 208 阅读 · 0 评论 -
拯救行动 OpenJ_Bailian - 4116
传送门公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动...原创 2020-03-25 18:01:25 · 204 阅读 · 0 评论 -
Catch That Cow POJ - 3278
传送门Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 1...原创 2020-03-25 17:16:30 · 76 阅读 · 0 评论 -
7-13 那就别担心了 (30 分)
7-13 那就别担心了 (30 分) 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多少种不同的推理路径。例如上图,从“你遇到难题了吗?”到“那就别担心了”就是一种“逻辑自洽”的推理,一共有 3 条不同原创 2021-04-20 22:21:17 · 1173 阅读 · 0 评论 -
成语接龙(深搜模板)
成语接龙(深搜模板)描述 开门见山 山高水长 长夜难明 明争暗斗 斗志昂扬 扬眉吐气 气象万千 千载难逢 逢凶化吉…… 成语接龙,顾名思义,成语一个接着一个,每一个成语的第一个字要和前一个成语的最后一个字相同。两个人玩成语接龙可以比谁先接不上,而一个人玩成语接龙也可以努力把龙接得尽量长。 现在给你若干“成语”(由小写英文字母组成的字符串),你可以利用这些给定的成语进行接龙游戏。对于每一个成语,你需要回答:如果以它开头,一条成语接龙中最多可以包含多少个成语(它自身也算一个)? 注意:每个成语原创 2020-11-29 23:09:19 · 950 阅读 · 0 评论 -
踩方格 OpenJ_Bailian - 4103
传送门代码:#include<stdio.h>#include <cstring>using namespace std;int n, m,sum=0;int a[30][60];void DFS(int x, int y, int step) { if (step == n) { sum++; return; } a[x][y] = 1; i...原创 2020-04-03 09:53:11 · 96 阅读 · 0 评论 -
城堡问题 OpenJ_Bailian - 2815
传送门代码:#include<stdio.h>#define _CRT_SECURE_NO_DEPRECATE#define _CRT_SECURE_NO_WARNINGS#pragma warning(disable:4996)int n, m,sum=0,number;int a[60][60], color[60][60];bool hh(int x, int y...原创 2020-04-03 09:42:06 · 189 阅读 · 0 评论 -
八皇后问题 OpenJ_Bailian - 2698
传送门代码:方法一#include<stdio.h>#define _CRT_SECURE_NO_DEPRECATE#define _CRT_SECURE_NO_WARNINGS#pragma warning(disable:4996)int a[10][10];//输出int b[10][10];//判断int number = 1;void HH(int x, ...原创 2020-04-02 19:37:14 · 554 阅读 · 0 评论 -
棋盘问题 POJ - 1321
传送门代码:#include<iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cmath>#include <stack>#include <queue>#i...原创 2020-04-02 19:35:33 · 482 阅读 · 0 评论 -
Prime Ring Problem HDU - 1016
传送门代码:#include<stdio.h>#define _CRT_SECURE_NO_DEPRECATE#define _CRT_SECURE_NO_WARNINGS#pragma warning(disable:4996)bool isprime(int n) { for (int i = 2; i * i <= n; i++) { if (n % i ...原创 2020-04-02 19:34:13 · 115 阅读 · 0 评论 -
POJ 4123:马走日
POJ 4123:马走日代码:#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cmath>#include <stack>#include <qu...原创 2019-07-26 01:16:16 · 707 阅读 · 0 评论