Teemo

摘要： 做这类型的搜索比较少，看懂题意花了半天题意：给你个n*n的图，老鼠一次最远走k步，老鼠起初在（0,0），每次偷吃的东西必须比之前偷吃的要大。#include#includeusing namespace std;#define N 110int map[N][N],dp[N][N];int n,k;int dir[][2]={{1,0},{0,1},{-1,0},{0,-1}};int solve(int x,int y){ int i,j,max=0,sum,tx,ty; if(dp[x][y]) return dp[x][y]; for(i=0;i=0&&t... 阅读全文

摘要： 第一次做三维的题，这题跑g++超时了，c++过了.#include#include#includeusing namespace std;#define N 52int map[N][N][N],visit[N][N][N],a,b,ttime,c;struct Node{ int i,j,k; int time;};int dir[][3]={{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0,0,-1}};int bfs(){ Node t,tmp,start; int i; queueq; start.i=start.j=start.k=1; sta 阅读全文

摘要： 一道简单的bfs，练练手，好久没敲bfs的题题目的意思是有个炸弹，必须在6分钟内逃出迷宫，途中有重置炸弹时间的装置。#include#include#includeusing namespace std;int map[10][10],n,m,num;struct Node{ int x,y; int BomTime; int time;} start;Node visit[350];int dir[][2]={{1,0},{0,1},{-1,0},{0,-1}};int MyFind(Node *p){ int i; for(i=0;ix==visit[i].x&&p-> 阅读全文