poj
ccczxacxzxcz
Be low.
展开
-
[POJ] 2488.A Knight's Journey
题目传送门 题意:日字走,一次走完给定的p*q棋盘,记录步骤,输出 思路:dfs + 回溯#include <algorithm>#include <bitset>#include <cstdio>#include <cstring>#include <fstream>#include <iostream>...原创 2018-09-11 12:33:08 · 93 阅读 · 0 评论 -
[POJ] 1753.Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 51906 Accepted: 21886DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on ea...原创 2018-09-08 21:46:03 · 139 阅读 · 0 评论 -
[POJ] 2965.The Pilots Brothers' refrigerator
The Pilots Brothers’ refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29786 Accepted: 11550 Special JudgeDescriptionThe game “The Pilots Brothers: followin...原创 2018-09-09 23:15:35 · 87 阅读 · 0 评论 -
[POJ] 3083.Children of the Candy Corn
原题传送门 思路: 输出三种结果: 摸左边墙走,摸右边墙走,最短路线注意点: 方向是按自己当前方向来算的,第一个路线的方向循环是左上右下,第二个路线的循环是右上左下。以左路线为例: 思考得之,进入方格的方向是上一格前进时朝向的方向,而当前应该前进的方向是循环内的上一方向。即:如果此时进入方向N,然后应该先向W前进。DFS运算前两个,BFS运算最短路径#include &lt...原创 2018-09-12 21:33:39 · 82 阅读 · 0 评论 -
[POJ] 1328.Radar Installation
题目链接思路: 每一个岛屿点在y轴的距离超出雷达范围时,即无法搜索到,输出-1; 计算每一个岛屿距离一个可被搜索到的雷达在X轴上的距离,作为区间,保存每一个区间。 判断当前岛屿是否在雷达范围,在即判断下一个;不在就在当前区间的最右边放一个雷达。#include <algorithm>#include <bitset>#include <cmath&g...原创 2018-09-14 17:33:56 · 94 阅读 · 0 评论