Catch That Cow POJ - 3278 [kuangbin带你飞]专题一简单搜索

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two m…

迷宫问题 POJ - 3984 [kuangbin带你飞]专题一简单搜索

定义一个二维数组: 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 × 5的二维数组,表示一个迷宫.数据保证有唯一解. Output 左上角到右下角的最短路径,格式如样例所示. Sample Input 0…

Dungeon Master POJ - 2251 [kuangbin带你飞]专题一简单搜索

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonal…

棋盘问题 POJ - 1321 [kuangbin带你飞]专题一简单搜索

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C. Input 输入含有多组测试数据. 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目. n <= 8 , k <= n 当为-1 -1时表示输入结束. 随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋盘区域, . 表示空白…

[kuangbin带你飞]专题一简单搜索（回顾）

A - 棋盘问题 POJ - 1321 注意条件:不能每放一个棋子,就标记一行和一列,我们直接枚举每一行就可以了. AC代码: #include<iostream> #include<stdio.h> #include<cstring> using namespace std; # define ll long long ; char str[maxn][maxn]; int vis[maxn]; int n,m,num; void dfs(int u,int cnt)…

[kuangbin带你飞]专题一简单搜索

ID Origin Title 454 / 1008 Problem A POJ 1321 棋盘问题 328 / 854 Problem B POJ 2251 Dungeon Master 335 / 1101 Problem C POJ 3278 Catch That Cow 161 / 503 Problem D POJ 3279 Fliptile 247 / 526 Problem E POJ 1426 Find The Multiple 205 / 330 Pro…

[kuangbin带你飞]专题一简单搜索 - C - Catch That Cow

#include<iostream> #include<cstdio> #include<string> #include<vector> #include<queue> #include<cstring> using namespace std; int n, k, c, ans; ]; int main() { // freopen("in.in","r",stdin); while(cin…

[kuangbin带你飞]专题一简单搜索题解报告

又重头开始刷kuangbin,有些题用了和以前不一样的思路解决.全部题解如下点击每道题的标题即可跳转至VJ题目页面. A-棋盘问题棋子不能摆在相同行和相同列,所以我们可以依此枚举每一行,然后标记每一列是否走过,在此基础上进行DFS即可. 代码如下: #include <iostream> #include <cstring> using namespace std; int n,m,sum; ][]; ] = {}; void dfs(int r,int k){ if(k ==…

[kuangbin带你飞]专题一简单搜索 x

A - 棋盘问题 POJ - 1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C. Input 输入含有多组测试数据. 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目. n <= 8 , k <= n 当为-1 -1时表示输入结束. 随后的n行描述了棋盘的形状:每行有n个字符…

[kuangbin带你飞]专题一简单搜索 - E - Find The Multiple

//Memory Time //2236K 32MS #include<iostream> using namespace std; ]; //保存每次mod n的余数 //由于198的余数序列是最长的 //经过反复二分验证,436905是能存储198余数序列的最少空间 //但POJ肯定又越界测试了...524286是AC的最低下限,不然铁定RE int main(int i) { int n; while(cin>>n) { if(!n) break; mod[]=%n; //初…

[kuangbin带你飞]专题一简单搜索回顾总结

第二题:bfs,忘了将queue清空. 第三题:bfs,记得使用vis数组,防止重复入队…

[kuangbin带你飞]专题一简单搜索 Find a way HDU - 2612

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 countryside, but Merceki’s home is in the center of…

[kuangbin带你飞]专题一简单搜索 - N - Find a way

正确代码: #include<iostream> #include<queue> #define N 210 #define inf 0xffffff using namespace std; ],dir[][]={,, ,, -,, ,-},flag; char s[N][N]; struct node{ int x,y,step; }; bool judge(int x,int y) { && x<m && y>= &&…

[kuangbin带你飞]专题一简单搜索 - L - Oil Deposits

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; ][]; int x, y, ans; ]={,,-}; ]={,,-}; bool sscanf() { ]; scanf("%d%d",&x,&y); && y==) re…

[kuangbin带你飞]专题一简单搜索 - M - 非常可乐

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; ][][]; struct dot { int a; int b; int c; int s; }; int x, y, z; bool flag; int clam(int a, int b, int c) { int s;…

[kuangbin带你飞]专题一简单搜索 - K - 迷宫问题

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; struct node { int x; int y; int s; }; ][]; ][]={{,},{-,},{,},{,-}}; int main() { // freopen("in.in",&quo…

[kuangbin带你飞]专题一简单搜索 - F - Prime Path

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; struct node { int x; int s; }; ]; ]; int chr(int x,int i,int j) { ; ; ; z<= ; z++) { b = x%; x/=; if(i==z) b =…

[kuangbin带你飞]专题一简单搜索 - D - Fliptile

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int x, y; ][]; ][]; ][]; bool flag; ][] = {{,-},{,},{-,},{,},{,}}; bool judge(int cur) { ; i <= x; i++) ; j <= y; j++) { k[i][j] =…

[kuangbin带你飞]专题一简单搜索 - B - Dungeon Master

#include<iostream> #include<cstdio> #include<string> #include<vector> #include<queue> #include<cstring> using namespace std; struct node { int x; int y; int z; int step; }; ][][]; ][] = {{,,},{,,-},{,,},{,-,},{,,},{-,,}…

[kuangbin带你飞]专题一简单搜索 - A - 棋盘问题

#include<iostream> #include<cstdio> #include<string> #include<vector> #include<cstring> using namespace std; struct node { int x; int y; }; int n, k, l, ans; ], h[]; vector<node>dot; void bfs(int a, int b) { ) { ans++;…

[kuangbin带你飞]专题一简单搜索棋盘问题

题来:链接https://vjudge.net/problem/OpenJ_Bailian-132 J - 棋盘问题 1.题目: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C.Input 输入含有多组测试数据. 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目. n <= 8 , k…