在老電影「007之生死關頭」（live and let die）中有乙個情節，007被毒販抓到乙個鱷魚池中心的小島上，他用了一種極為大膽的方法逃脫 —— 直接踩著池子裡一系列鱷魚的大腦袋跳上岸去！（據說當年替身演員被最後一條鱷魚咬住了腳，幸好穿的是特別加厚的靴子才逃過一劫。）
設鱷魚池是長寬為100公尺的方形，中心座標為 (0, 0)，且東北角座標為 (50, 50)。池心島是以 (0, 0) 為圓心、直徑15公尺的圓。給定池中分布的鱷魚的座標、以及007一次能跳躍的最大距離，你需要給他指一條最短的逃生路徑 —— 所謂「最短」是指007要跳躍的步數最少。
輸入格式：
首先第一行給出兩個正整數：鱷魚數量 n（≤100）和007一次能跳躍的最大距離 d。隨後 n 行，每行給出一條鱷魚的 (x,y) 座標。注意：不會有兩條鱷魚待在同乙個點上。
輸出格式：
如果007有可能逃脫，首先在第一行輸出007需要跳躍的最少步數，然後從第二行起，每行給出從池心島到岸邊每一步要跳到的鱷魚的座標 (x,y)。如果沒可能逃脫，就在第一行輸出 0 作為跳躍步數。如果最短路徑不唯一，則輸出第一跳最近的那個解，題目保證這樣的解是唯一的。
輸入樣例 1：
17 15
10 -21
10 21
-40 10
30 -50
20 40
35 10
0 -10
-25 22
40 -40
-30 30
-10 22
0 11
25 21
25 10
10 10
10 35
-30 10
輸出樣例 1：
4 0 11
10 21
10 35
輸入樣例 2：
4 13
-12 12
12 12
-12 -12
12 -12
輸出樣例 2：
其實這道題我並沒有得到滿分，有乙個測試點沒過，但我實在是找不到bug了(t_t)，還差6分得滿分，但我還是想貼上來，我並沒有用最短路徑做，而是用dfs。
#include
#include
#include
#include
using
namespace
std;
const
int n = 500 + 3;
struct nodepath[n], ans[n];
bool g[n][n];
int n, m;
int k = 0;
bool vis[n][n];
int len = 100000;
bool flag = true;
void dfs(int x, int y)}}
for(int i = -m; i <= m; i++)
else
if(i*i + j*j <= m*m)}}
}}int main()
memset(vis, 0, sizeof(vis));
dfs(50, 50);
if(len == 100000)
printf("0");
else
return
0;}
L2 1 拯救007（公升級版）
l2 1 拯救007 公升級版 25 分 在老電影 007之生死關頭 live and let die 中有乙個情節，007被毒販抓到乙個鱷魚池中心的小島上，他用了一種極為大膽的方法逃脫 直接踩著池子裡一系列鱷魚的大腦袋跳上岸去！據說當年替身演員被最後一條鱷魚咬住了腳，幸好穿的是特別加厚的靴子才逃過...
分糖果 5 0公升級版
題目描述 幼兒園裡有n個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候，lxhgww需要滿足小朋友們的k個要求。幼兒園的糖果總是有限的，lxhgww想知道他至少...
24點（公升級版）
本24點 可以實現以下操作 查詢4個數經過 和 運算是否可得到nnn 支援僅查詢是否存在和查詢存在的算式 支援多組資料，每組資料結束後請按回車，當n 0 n 0n 0時結束 第一行乙個二進位制數g，0表示不輸出算式，1相反 輸入後過程中不可更改 接下來一行乙個數n nn然後下一行4個數，表示這些數參...