俯瞰风景

Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output共有若干行，

题意：题解：

题意：gangkais题解：#include #include const int N = 250;int row, col, pos[N][N], flag, count, max, step;int flag1[4] = {0, 0, 1, -1};int flag2[4] = {1, -1, 0, 0};void init() { memset(pos, 0, si

题意：题解：

题解：直接按照书上的例子敲了一遍就过了，不行。。dei

题解：不太会用拓扑，见所以用深搜来写了，╮(╯▽╰)╭，找到直到不是表达式的就返回这个值，#include #include #include #include #include using namespace std;const int N = 1005;const int INF = 0x3f3f3f3f;int row, col, g[N][N], n;string s

题解：明显的欧拉回路，先用并查集

题解：用并查集和判断是否是欧拉路的做法。先将输入转化为有向图，并用并查集检测是否只有一个根节点，即这个图是否是连通图，然后判断是否是欧拉路。有向图的欧拉路的充分条件是：当且仅当图是连通的，最多只能有两个点的入度不等于出度，而且必须是其中一个点的出度刚好比入度大1（作为起点），另一个点的入度比出度大1（作为终点）。同时也说一下无向图的欧拉路的充分条件：当且仅当图是连通的，只能有0个或2个

题解： #include #include const int N = 200 + 5;int du[N], flag, n, r, pa[N], vis[N];void init() { memset(du, 0, sizeof(du)); memset(vis, 0, sizeof(vis)); for (int i = 0; i < n; i++)

题解：这题主要是bfs搜索时的判定条件不太好写，

题解：本来想着用dfs，后来写着写着就成普通的循环了，将起始点0先涂色，然后把和他相邻的其他点涂成另一种颜色，再从下一个点搜索，如果有连线但已经被涂色且和自己颜色一样就可以判断结果是错。#include #include const int N = 200 + 5;int n, l, G[N][N], vis[N], flag;void init() { memset(G, 0

Maze Exploration A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character. The points of room walls are

题解：按照bfs#include #include #include using namespace std;const int N = 35;struct P { int x, y, z;}p;int l, r, c, x1, y1, z1, x2, y2, z2, flag1;char pos[N][N][N];int vis[N][N][N];int flag[

题解：这道题最重要的就是

题解：这道题开始想了很久doumeisilu

题解：#include #include #include using namespace std;const int N = 55;int row, col, flag[3] = {-1, 0, 1}, ans[N], k;char str[N][N];void init() { memset(ans, 0, sizeof(ans)); memset(str, 0, s

题目：

Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a

题意：给出了n个点，m条边，k个传感器在那k个点上，然后是哪m条边，有一个要按顺序经过l个传感器，每个传感器只能经过一次，问是否可以达成目的。题解：因为点很多，用邻接表存图，把所有传感器点sen[i] =  1，从第一个装传感器的点dfs，然后把直接可达的点都标记掉，如果有传感器就让sen[i] = 0，然后如果路径的下一个传感器i的sen[i] == 1就No了，最后如果成功经过所有的点就Y