SSL_LJH的博客

A.【例题1】走迷宫A. 【例题1】走迷宫A.【例题1】走迷宫 解析 简单的BFS模板题 Code #include <bits/stdc++.h> #define N 1005 using namespace std; const int dx[5] = {0, 1, -1, 0, 0}; const int dy[5] = {0, 0, 0, 1, -1}; int n, sx, sy, tx, ty; int st[N * N][4], a[N][N], f[N][N]; i

魔板魔板魔板 题目描述 在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 　　我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这是基本状态。 　　这里提供三种基本操作，分别用大写字母“A”，“B”，“C”来表示（可以通过这些操作

P1434 [SHOI2002]滑雪 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 2...

最小转弯问题 代码 #include<stdio.h> #include<iostream> using namespace std; const int dx[5]={0,1,-1,0,0}; const int dy[5]={0,0,0,1,-1}; int n,m,a[10005][10005],x1,y1,x2,y2,st[1005][4]; void bfs(){...

细胞问题 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）? 输入格式 输入：整数m,n(m行，n列) 矩阵 输出格式 输出：细胞的个数 输入输出样例 输入 #1 4 10 0234500067 1034560500 2045600671 00000000...

最优乘车 题目描述 HH 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到 HH 城旅游，他很想去 SS 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 SS 公园，则他可能要先乘某一路巴士坐几站，再下来换乘...

翻币问题 Description 有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。 Input 从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。 Output 第1行：一个整数，表示最少步数 第2行至最后一行：先是一个整数，表示步骤...

骑士旅行 Description 在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(1;3),(3;3) 或 (4;2)；对于给定正整数n，m，I，j值 (m,n<=50,...

电子老鼠闯迷宫 Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 ...