New Star的acm

#include#includechar se[100];int change[30][30];int mark[30][30];int dfs(int n){ if(n==12) { return 1; } for(int i=0;i<26;i++) { if(change[n][i]==1&&mark[n][i]==0) { mark[n][i]=1;

#includechar map[105][105];int n,m;int to[8][2]={{-1,0},{1,0},{0,-1},{0,1},{-1,1},{-1,-1},{1,1},{1,-1}};void dfs(int x,int y){ int nx,ny,i; map[x][y]='*'; for(i=0;i<8;i++) { nx=x+to[i][0];

#include#includeint ux[30]/*所走过路数的列坐标*/,uy[30]/*所走过路数的行坐标*/,mark[30][30]/*标记走过的点*/,m/*棋盘行数*/,n/*棋盘列数*/,flag/*控制输出impossible变量*/;int to[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}

#include#includechar map[45][45];int mark[45][45];int visit[45][45];int towards;//0向上，1向左，2向下，3向右int left,right;struct po{ int x,y,id;}ed,queue[2000],st,item;void dfsl(int x,int y,int to){

这道题正解应该是01背包，但是数据比较水，20个数据，所以深搜暴力解决了

#include#includeint m,n,t;char map[10][10];bool mark[10][10];int tx,ty,flag;int div[4][2]={{1,0},{-1,0},{0,-1},{0,1}};int fabs(int n){ return n>0?n:-n;}void dfs(int sx,int sy,int dep){

#include#includeint map[25][25]/*地图*/;int m/*行坐标*/,n/*列坐标*/,sx/*起点列坐标*/,sy/*起点行坐标*/,ex/*终点列坐标*/,ey/*终点行坐标*/,best/*最少步数*/;int to[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//四个方向移动void dfs(int x/*当前列坐标*/,i