摘要: 题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入输出样例 输入 阅读全文
posted @ 2018-03-20 17:41 Sphreez 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输入的第1行为两个正整数 阅读全文
posted @ 2018-03-20 17:40 Sphreez 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 阅读全文
posted @ 2018-03-20 17:39 Sphreez 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ 阅读全文
posted @ 2018-03-20 17:37 Sphreez 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 阅读全文
posted @ 2018-03-20 17:36 Sphreez 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 最小中的最大取r 最大中的最小取l 阅读全文
posted @ 2018-03-20 17:10 Sphreez 阅读(105) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h>using namespace std;const int maxn=2000;struct bign{ int d[maxn],len; void clean() { while(len>1&&!d[len-1])len--; } bign() { m 阅读全文
posted @ 2018-03-18 12:15 Sphreez 阅读(130) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef long long ll; inline ll qmul(ll a,ll b) { ll ans=1,base=a; while(b) { if(b&1)ans*=base; base*=base; b>>=1; } return a... 阅读全文
posted @ 2018-03-16 22:21 Sphreez 阅读(71) 评论(0) 推荐(0) 编辑