搜索
zzzmj_
NYOJ主页
https://acm.nyist.edu.cn/JudgeOnline/profile.php?userid=Leida_%E6%9C%B1%E6%A8%A1%E5%81%A5
展开
-
NYOJ 82 迷宫寻宝(一) (BFS)
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发原创 2017-12-30 17:58:34 · 206 阅读 · 0 评论 -
POJ 1321 棋盘问题(搜索)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 输入: 含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆>放棋子的数目。 n <= 8 , k <= n原创 2017-12-17 14:09:34 · 190 阅读 · 0 评论 -
POJ 3278 Catch That Cow(BFS+队列)
题目链接:http://poj.org/problem?id=3278题目大意是:给定n和k,一个代表农夫的位置,一个代表牛的位置,然后农夫有三种操作一种是步数+1,一种是步数-1,一种是步数*2,最少要几步操作能到达牛的位置样例5 17 就可以通过 5 -> 4 -> 8 -> 16 > 17或者 5 -> 10 -> 9 -> 18 -> 17很好的广搜题~~不难#include<iostre原创 2017-12-17 15:25:36 · 203 阅读 · 0 评论 -
NYOJ 21 三个水杯(BFS)
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=21题意很明确 #include<cstdio>#include<cstring>#include<queue>#include<iostream>using namespace std; struct node { int cup[4]; int step;};int原创 2017-12-17 20:07:34 · 427 阅读 · 0 评论 -
用JavaScript解决八皇后问题
1. 背景在8 x 8的的国际棋盘中,放置八个皇后,要求任意皇后之间不能处于同一行,同一列,同对角线,有多少种放置方法2. 思路经过思考,不难发现,每行每列恰好各放置一个皇后如果用map[row][col]表示第row行第col列,则问题就变成了全排列的问题比较巧妙的地方是如何去判断当前皇后与之前的皇后是否冲突,行不用判断,因为我们是逐行放置,列的判断比较容易对角线的判断比较巧妙,...原创 2019-01-05 16:51:31 · 607 阅读 · 0 评论 -
POJ 3984 迷宫问题(BFS记录最短路径)
1. 题意定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 ×...原创 2019-04-08 15:05:04 · 350 阅读 · 0 评论