New Star的acm

#include #include char 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;

#include char 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 #include int 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 #include char 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 #include int 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 #include int 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