Spidy_harker的博客

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用表示，平...

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the cou...

组合数输出#include <iostream>#include <cstdio>#include <vector>using namespace std;typedef long long ll;int n,m;vector<int> v;void slove(int x){ if(v.size()==m)///组合数...

问题 b: 【搜索】素数路题目:已知一个四位的素数，要求每次修改其中的一位，并且要保证修改的结果还是一个素数，还不能出现前导零。你要找到一个修改数最少的方案，得到我们所需要的素数。例如把1033变到8179，这里是一个最短的方案：1033173337333739377987798179修改了6次。输入1行，两个四位的素数（没有前导零），表示初始数和目标数。输出一个数，...

题目代码：#include <iostream>#include <queue>#include <cstdio>using namespace std;int n,m;int prime[20000];int a[20000];int visit[20000];void getprime(){ int cnt=0;a[1]=0;...

1330：最少步数【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑...

题目题解及坑点：1. 首先不需要判断坐标是否会越界，因为是地牢，周围一圈都不能走，我一开始判断了，但是写成了x<m,y<n;其实是n行m列，所以应该是x<n,y<m;致wa2. 再来位置移动的增量数组容易写错，向北移动是x+1,y不变，向西移动是y-1，x不变，和平面直角坐标系相反，所以有点反直觉3. 用一个四维数组来记录两者以访问过的状态，不可以分别用两个数组来记...

题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入样例#1： 复制3 3 1 10 3 2 （后面有4个空格...

题目描述最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogurt shop"，不能用酒，那用酸奶也行啊！今天女神终于来光顾小w的酸奶店了！兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、小刀…准备露一手给...

题目描述（https://www.luogu.org/problemnew/show/P1141）有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第...

题目描述（连接：http://codeup.cn/problem.php?id=1102）小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1&amp;lt;=N,M&amp;lt;=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。...

题目链接：https://acm.sjtu.edu.cn/OnlineJudge/problem/1994话不多说，上代码#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;using namespace std;const int maxn=505;int n,m;