Mzc和男家丁的游戏 题目背景 mzc与djn的第二弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大大的找人[laopo]水平很好,所以一次只需要找一个男家丁. 输入输出格式 输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏, 之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地. 输出格式:…

题目链接:https://www.luogu.org/problemnew/show/P2298 对于迷宫问题,bfs是比较好的选择. 直接bfs模板 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; ][]; ] = {,,-,}; ] = {,,,-}; int n,m,sx,sy,ex,ey; struct point{ int x,y,t; }q[];…

P2298 Mzc和男家丁的游戏 题目背景 mzc与djn的第二弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大大的找人[laopo]水平很好,所以一次只需要找一个男家丁. 输入输出格式 输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏, 之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地.…

P2298 Mzc和男家丁的游戏 题目背景 mzc与djn的第二弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大大的找人[laopo]水平很好,所以一次只需要找一个男家丁. 输入输出格式 输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏, 之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地.…

这道题还是挺水的,广搜模板题,注意一下细节就是了. :码代上上代码: #include <bits/stdc++.h> using namespace std; int n , m , sx , sy , ans = -1; int dx[] = {1 , 0 , -1 , 0} , dy[] = {0 , 1 , 0 , -1}; //方向 bool vis[2010][2010]; char st[2010][2010]; struct node{ int x , y , s; //坐标和…

P2126 Mzc家中的男家丁 题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦).保证能把他们每个人叫到. 输入输出格式 输入格式: 第一行有一个数n,表示有n个男家丁.第二行一个数m表示有m条通信路线.之后m行,每行三个数a[i],b[i],c[i],表示第a[i]个男家丁(或m…

题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦).保证能把他们每个人叫到. 输入输出格式 输入格式: 第一行有一个数n,表示有n个男家丁.第二行一个数m表示有m条通信路线.之后m行,每行三个数a[i],b[i],c[i],表示第a[i]个男家丁(或mzc)和第b[i]个男家丁(或m…

题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦).保证能把他们每个人叫到. 输入输出格式 输入格式: 第一行有一个数n,表示有n个男家丁.第二行一个数m表示有m条通信路线.之后m行,每行三个数a[i],b[i],c[i],表示第a[i]个男家丁(或mzc)和第b[i]个男家丁(或m…

Luogu P1290 欧几里得的游戏/UVA10368 Euclid's Game 对于博弈论的题目没接触过多少,而这道又是比较经典的SG博弈,所以就只能自己来推关系-- 假设我们有两个数$m,n$,我们先把$m$设为较大值,$n$设为较小值.现在我们把它分成三种情况: 1.若两数为倍数关系,当前操作的一方赢. 2.若$m \div n>1$,那么还是操作一方赢. 为什么呢? 拿$(25,7)$来举例.这时的操作方就有三种选择:$(8,7)$,$(11,7)$,$(4,7)$, 如果他选$(1…

problem #ifdef Dubug #endif #include <bits/stdc++.h> using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c ; while(isspace(c=getchar())) ; c == '-'? f = -1 , c = getchar() : 0 ; while(res = (res << 1) + (…