馬上就要去陸院了誒。。。不能跟小夥伴一起集訓了。。。好難過的說。。走之前做了一下白書的dfs
第一題是白書原題poj2386.。【我對著書敲了一遍而已。。。。複習一下dfs】
#include #include using namespace std;
char field[105][105];
int n,m;
void dfs(int x,int y)
int main()
;int dy[4]=;
void dfs(int i,int j,char ch)
}int main()
left=l, right=r;
if(ball[flag]>right.back())
return false;
}int main()
if(dfs(0,left,right))
printf("yes\n");
else
printf("no\n");}}
這個題有個條件啊。。一開始竟然忘記了它碰到的障礙物可以消失。。。。
#include #include using namespace std;
int board[25][25];
int w,h,min_step,step;
int d[4][2]=,,,};
const int maxn=1<<30;
void dfs(int a,int b)
else
if(board[nx][ny]==1)
break;}}
}}int main()
{ scanf("%d%d",&w,&h);
int sx,sy;
while(w!=0&&h!=0)
{for(int i=0;i
臨行前做飯四則
1.地三鮮 茄子豎著切三刀，然後橫著切成菱形，用澱粉乾拌，不要加水，然後放到熱油鍋裡面炸至金黃。油鍋一定要熱。土豆切成小塊，同樣炸。基本炸熟。青椒切法和茄子一樣，待炒。取一小碗，1勺鹽，2勺糖 比例始終1 2 大半勺味精，大半碗水，少許醬油，2勺澱粉。攪拌至均勻。姜 蒜 辣椒爆鍋，然後放青椒清炒幾下...
L2 020 功夫傳人 DFS
題目 一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹 挖到了特別的秘笈 會將功夫的威力一下子放大n倍 我們稱這種 為 得道者 這裡我們來考察某一位祖師爺門下的徒子徒...
L2 020 功夫傳人 DFS
dfs從資料和題目可知，這乙個樹形結構 樹形一般就是用dfs 再看求的什麼，求特殊情況下的和 那麼，利用乙個標記陣列來標記即可 如果是特殊值，就加上 理解 r 每傳一代功夫所打的折扣百分比值 每一代都是上一代的1 r 測試點 有可能只有一人，單獨處理 include include using na...