- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
232
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
295
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
593
原创 一个环由个圈组成，把自然数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
516
转载 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 个整数，即不同的分法。输入输出样例输入 #17 3输出 #14
2021-07-06 00:20:17
347
原创 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
752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人