Leon_Dai-CSDN博客

原创 SAM-ROUTE（bfs）

#include<iostream> using namespace std; struct Car{ int x; int y; int step; }car[10000]; int mark[25][25]; int map[25][25]={0}; bool visit[100][100]={0}; int move[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; int check[8][2]={{0,-1},{-1...

2021-07-13 15:24:13 336 1

原创 N*M的矩阵，有坦克A和B，终点C和D坦克A需要走到C,坦克B需要走到D。

N*M的矩阵，有坦克A和B，终点C和D 坦克A需要走到C,坦克B需要走到D。每经过一秒，坦克可以选择周围的8个方向任意移动一步，也可以选择原地不动。但是两个坦克不能相邻(周围8个方向)，也不能去有墙的地方问，最少需要多少秒，才能使两个坦克都达到目的地 #include<iostream> using namespace std; bool visit[9][9][9][9]={0}; int s1i,s1j,s2i,s2j,e1i,e1j,e2i,e2j; int step; int

2021-07-12 20:02:44 395 1

原创 PuyoPuyo(DFS算法)

#include<iostream> int board_width; int mark1[10][10]; int mark[10][10]; int map[10][10]; int map1[10][10]={0}; int tail[10]={0}; struct tagInfo { int event; int dir; int col; int val[2]; }tInfo; struct Point { int x; int y; }; Point drop[10];.

2021-07-10 19:09:14 749

原创一个环由个圈组成，把自然数1，2，…，N分别放在每一个圆内，数字的在两个相邻圈之和应该是一个素数。注意：第一圈数应始终为1。input: N(0~20)output:输出格式如下所示的样品。

一个环由个圈组成，把自然数1，2，…，N分别放在每一个圆内，数字的在两个相邻圈之和应该是一个素数。注意：第一圈数应始终为1。 input: N(0~20) output:输出格式如下所示的样品。每一行表示在环中的一系列圆号码从1开始顺时针和按逆时针方向。编号的顺序必须满足上述要求。打印解决方案的字典顺序。源代码： #include<stdio.h> int a[20]={0},k=0,c,v,mark[20]={0},N; int solution(int x,int y) //对

2021-07-08 16:34:08 625

转载 P1025 [NOIP2001 提高组] 数的划分

题目描述将整数 nnn 分成 kkk 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,kn,kn,k （6<n≤2006<n \le 2006<n≤200，2≤k≤62 \le k \le 62≤k≤6）输出格式 111 个整数，即不同的分法。输入输出样例输入 #1 7 3 输出 #1 4

2021-07-06 00:20:17 417

原创 8皇后问题（DFS算法）

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。 #include<stdio.h> int x,y,k,mark=0,s,t=1,u; int map[10][10] = { 0 }; void pri.

2021-07-05 21:33:09 829