給出乙個8*8的棋盤，上面有一些障礙物，我們知道騎士是走l形的，現在給出騎士的座標和終點座標，求出騎士能到達的最少步數，如果不能到達就輸出not reachable。
就是乙個簡單的bfs模板題，注意細節就好了。
#include
#include
using namespace std;
int ans,head,tail,n,a,b,xp1,yp1,xp2,yp2,x,y,state[10001][2],father[10001],cnt;//0x,1
y;bool map[9][9];
char c[2];
short dx[8]=,dy[8]=;
bool check()
void ans(intx)}
void bfs()
father[tail]=head;
if (state[tail][0]==xp2&&state[tail][1]==yp2) }}
while (head1;
}int main()
scanf("%s",c);
xp1=c[0]-96;yp1=c[1]-48;
scanf("%s",c);
xp2=c[0]-96;yp2=c[1]-48;
bfs();
if (ans!=-1) printf("board %d: %d moves\n",++cnt,ans);
else
printf("board %d: not reachable\n",++cnt);
}}
JZOJ 7 9C組第三題 排列的編碼
給出乙個長度為n序列，求出它在n的全排列中是第幾個。這道題要找規律，設ml i ml i 為第i i 位後面有幾個數比第 i role presentation style position relative i i位小，通過一系列操作 詳見某蒟佬 可以得到答案an s an s ml i n i ...
2020 02 13普及C組模擬賽6（第二題）
題目描述 農場主約翰養了兩群有世仇的牛，它們被稱為蒙塔戈斯家族和卡普魯特家族。蒙塔戈斯家族的成員，羅密歐，愛上了美麗的朱麗葉，但後者正好是卡普魯特家族的成員。羅密歐希望與朱麗葉約會，但不希望卡普魯特家族的其他成員發現 否則會有可怕的事情發生！羅密歐和朱麗葉希望在牧場柵欄邊一塊盡可能大的區域中相見，這...
2020 02 16普及C組模擬賽7（第二題）
題目描述 今天小d在他的課桌上玩方格紙，現在有乙個平面直角座標系，小d將方塊紙放在這個座標系中，並且方格紙的都與x軸 y軸平行，小d在這上面放了許多的方格紙，然後想知道對於平面直角座標系中的乙個點有多少個方格紙覆蓋 包括方格紙的邊和點 因為方格紙太多了，所以請聰明的你幫小d解決問題。輸入 第一行 乙...