題目 2172:
信息學(xué)奧賽一本通T1330-最少步數(shù)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 157 解決: 93
題目描述
在各種棋中,棋子的走法總是一定的,如中國象棋中馬走“日”。有一位小學(xué)生就想如果馬能有兩種走法將增加其趣味性,因此,他規(guī)定馬既能按“日”走,也能如象一樣走“田”字。他的同桌平時喜歡下圍棋,知道這件事后覺得很有趣,就想試一試,在一個(100×100)的圍棋盤上任選兩點A、B,A點放上黑子,B點放上白子,代表兩匹馬。棋子可以按“日”字走,也可以按“田”字走,倆人一個走黑馬,一個走白馬。誰用最少的步數(shù)走到左上角坐標為(1,1)的點時,誰獲勝?,F(xiàn)在他請你幫忙,給你A、B兩點的坐標,想知道兩個位置到(1,1)點可能的最少步數(shù)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里了解課程詳情