![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
一条很咸的鱼
这个作者很懒,什么都没留下…
展开
-
DFS+剪枝
DFS+剪枝题目:[kuangbin带你飞]专题一 简单搜索代码:题目:[kuangbin带你飞]专题一 简单搜索M - 海贼王之伟大航路“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的...原创 2019-04-16 22:55:11 · 529 阅读 · 0 评论 -
N - 迷宫问题
N - 迷宫问题定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5...原创 2019-05-09 11:13:15 · 586 阅读 · 0 评论 -
PTA-球队“食物链”强力剪枝
题目大意:给定一张图,求长度为n的环。注意,球队可以在主场赢,也可以在客场赢,这样的话,能A四个点,第四个点t,用canwin[i]数组存放i是否能赢球队1,用来判断是否剩下的球队能赢球队1,这样才能构成环。#include<bits/stdc++.h>using namespace std;char buf[1<<17],*L=buf,*R=buf;inline...原创 2019-07-17 11:54:41 · 140 阅读 · 0 评论