aoligei132的博客

闲来无事，做了一道dfs水题特殊的质数肋骨农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。举例来说：7 3 3 1 7331 全部肋骨上的数字 7331是质数；三根肋骨 733是质数；二根肋骨 73 是质数；当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 n，求出所有的特殊质数。1不是质数。

题目详见洛谷P1596很水的题目，用dfs随便切#include<bits/stdc++.h>#define N 105using namespace std;char a[N][N];int n, m;bool flag[N][N];int ans = 0;int dx[10] = {-1, -1, -1, 0, 0, 1, 1, 1};int dy[10] = {-1, 0, 1, -1, 1, -1, 0, 1};void dfs (int x, int y) {

原题连接：离开中山路非常的简单，我是用宽搜写的#include<bits/stdc++.h>#define N 1005using namespace std;int n;char a[N][N];int dx[] = {-1, 0, 0, 1};int dy[] = {0, -1, 1, 0};int vis[N][N];bool f[N][N];queue <pair <int, int> > Q;int main() { cin >.

众所周知，BFS是一个既简单有实用的算法。有一道very经典的BFS题：luoguP1443马的遍历#include<bits/stdc++.h>#define N 405using namespace std;int n, m;int x, y;int a[N][N];bool flag[N][N];const int dx[] = {-1, -2, -2, -1, 1, 2, 2, 1};const int dy[] = {2, 1, -1, -2, 2, 1, -1,