shǒu xiān wǒ men lái xiǎng xiàng yī zhǐ lǎo shǔ， zài yī zuò bù jiàn tiān rì de mí gōng nèi， lǎo shǔ zài rù kǒu chù jìn qù， yào cóng chū kǒu chū lái。 nà lǎo shǔ huì zěn me zǒu？ dāng rán shì zhè yàng de： lǎo shǔ rú guǒ yù dào zhí lù， jiù yī zhí wǎng qián zǒu， rú guǒ yù dào fēn chā lù kǒu， jiù rèn yì xuǎn zé qí zhōng de yī gè jì xù wǎng xià zǒu， rú guǒ yù dào sǐ hú tóng， jiù tuì huí dào zuì jìn de yī gè fēn chā lù kǒu， xuǎn zé lìng yī tiáo dào lù zài zǒu xià qù， rú guǒ yù dào liǎo chū kǒu， lǎo shǔ de lǚ tú jiù suàn jié shù liǎo。 shēn dù yōu xiān sōu suǒ fǎ de jī běn yuán zé jiù shì zhè yàng： àn zhào mǒu zhǒng tiáo jiàn wǎng qián shì tàn sōu suǒ， rú guǒ qián jìn zhōng zāo dào shī bài（ zhèng rú lǎo shǔ yù dào sǐ hú tóng） zé tuì huí tóu lìng xuǎn tōng lù jì xù sōu suǒ， zhí dào zhǎo dào tiáo jiàn de mù biāo wéi zhǐ。
shí xiàn zhè yī suàn fǎ， wǒ men yào yòng dào biān chéng de lìng yī dà lì qì -- dì guī。 dì guī shì yī gè hěn chōu xiàng de gài niàn， dàn shì zài rì cháng shēng huó zhōng， wǒ men hái shì néng gòu kàn dào de。 ná liǎng miàn jìng zǐ lái， bǎ tā men miàn duì zhe miàn， nǐ huì kàn dào shénme？ nǐ huì kàn dào jìng zǐ zhōng yòu wú shù gè jìng zǐ？ zěn me huí shì？ a jìng zǐ zhōng yòu b jìng zǐ de xiàng， b jìng zǐ zhōng yòu a jìng zǐ de xiàng， a jìng zǐ de xiàng jiù shì a jìng zǐ běn shēn de zhēn shí xiě zhào， yě jiù shì shuō a jìng zǐ de xiàng bāo kuò liǎo a jìng zǐ， hái yòu b jìng zǐ zài a jìng zǐ zhōng de xiàng ……………… hǎo lěi 'ā， yòu fán yòu rào kǒu， hái bù hǎo lǐ jiě。 huàn chéng jì suàn jī yǔ yán jiù shì a diào yòng b， ér b yòu diào yòng a， zhè yàng jiànjiē de， a jiù diào yòng liǎo a běn shēn， zhè shí xiàn liǎo yī gè chóngfù de gōng néng。 zài jǔ yī gè lì zǐ； cóng qián yòu zuò shān， shān lǐ yòu zuò miào， miào lǐ yòu gè lǎo hé shàng， lǎo hé shàng zài jiǎng gù shì， jiǎng shénme ní？ jiǎng： cóng qián yòu zuò shān， shān lǐ yòu zuò miào， miào lǐ yòu gè lǎo hé shàng， lǎo hé shàng zài jiǎng gù shì， jiǎng shénme ní？ jiǎng： cóng qián yòu zuò shān， shān lǐ yòu zuò miào， miào lǐ yòu gè lǎo hé shàng， lǎo hé shàng zài jiǎng gù shì， jiǎng shénme ní？ jiǎng：…………。 hǎo jiā huǒ， zhè yàng jiǎng dào shì jiè mò rì hái jiǎng bù wán， lǎo hé shàng jiǎng de gù shì shí jì shàng jiù shì qián miàn de gù shì qíng jié， zhè yàng bù duàn dì diào yòng chéng xù běn shēn， jiù xíng chéng liǎo dì guī。 wàn yī zhè gè gù shì zhōng de mǒu yī gè lǎo hé shàng kàn zhè gè gù shì bù shùn yǎn， jiù bǎ tā yào jiǎng de gù shì huàn chéng： “ nǐ yòu wán méi wán 'ā！ ”， zhè yàng， zhěng gè gù shì yě jiù gā rán 'ér zhǐ liǎo。 wǒ men biān chéng jiù yào zhù yì zhè yī diǎn， zài shìdàng de shí hòu， jiù bì xū yào yòu yī gè zhè yàng de hé shàng tǐng shēn 'ér chū， bǎ zhěng gè gù shì gěi tíng xià lái， huò zhě shǐ tā bù zài wǎng shēn yī céng cì sōu suǒ， yào bù， wǒ men de dì guī jiù huì yīn jì suàn jī cún chǔ róng liàng de xiàn zhì 'ér bèi pò yì chū， qièjì， qièjì。
wǒ men bǎ dì guī sī xiǎng yùn yòng dào shàng miàn de mí gōng zhōng， jì lǎo shǔ xiàn zài suǒ zài de wèi zhì shì (x,y), nà tā xiàn zài yòu qián hòu zuǒ yòu 4 gè fāng xiàng kě yǐ zǒu， fēn bié shì (x+1,y),(x-1,y),(x,y+1),(x,y-1), qí zhōng yī gè fāng xiàng shì tā lái shí de lù， wǒ men xiān bù kǎo lǜ， wǒ men jiù fēn bié cháng shì qí tā sān gè fāng xiàng， rú guǒ mǒu gè fāng xiàng shì lù 'ér bù shì qiáng de huà， lǎo shǔ jiù xiàng nà gè fāng xiàng mài chū yī bù。 zài xīn de wèi zhì shàng， wǒ men yòu kě yǐ chóngfù qián miàn de bù zhòu。 lǎo shǔ zǒu dào liǎo sǐ hú tóng yòu shì zěn me huí shì？ jiù shì chú liǎo lái shí de lù， qí tā 3 gè fāng xiàng dōushì qiáng， zhè shí zhè tiáo lù jiù zǒu dào liǎo jìn tóu， wú fǎ zài xiàng shēn yī céng fā zhǎn， wǒ men jiù yīnggāi yán lái shí de lù huí qù， cháng shì lìng wài de fāng xiàng。
lì： bā huáng hòu wèn tí： zài biāo zhǔn guó jì xiàng qí de qí pán shàng（ 8*8 gé） zhǔn bèi fàng zhì 8 zhǐ huáng hòu， wǒ men zhī dào， guó jì xiàng qí zhōng huáng hòu de wēi lì shì zuì dà de， tā jì kě yǐ héng zǒu shù zǒu， hái kě yǐ xié zhe zǒu， yù dào dǎng zài tā qián jìn lù xiàn shàng de dí rén， tā jiù kě yǐ chī diào duì shǒu。 yào qiú zài qí pán shàng 'ān fàng 8 zhǐ huáng hòu， shǐ tā men bǐ cǐ hù xiāng dōubù néng chī dào duì fāng， qiú huáng hòu de fàng fǎ。
zhè shì yī dào hěn jīng diǎn de tí mù liǎo， wǒ men xiān yào míng què yī xià sī lù， rú hé yùn yòng shēn dù yōu xiān sōu suǒ fǎ， wán chéng zhè dào tí mù。 wǒ men xiān jiàn lì yī gè 8*8 gé de qí pán， zài qí pán de dì yī xíng de rèn yì wèi zhì 'ān fàng yī zhǐ huáng hòu。 jǐn jiē zhe， wǒ men jiù lái fàng dì 'èr xíng， dì 'èr xíng de 'ān fàng jiù yào shòu yī xiē xiàn zhì liǎo， yīn wéi yǔ dì yīháng de huáng hòu zài tóng yī shù xíng huò tóng yī duì jiǎo xiàn de wèi zhì shàng shì bù néng 'ān fàng huáng hòu de， jiē xià lái shì dì sān xíng，……， huò xǔ wǒ men huì yù dào zhè zhǒng qíng kuàng， zài bǎi dào mǒu yīháng de shí hòu， wú lùn huáng hòu bǎi fàng zài shénme wèi zhì， tā dū huì bèi qí tā xíng de huáng hòu chī diào， zhè shuō míng shénme ní？ zhè shuō míng， wǒ men qián miàn de bǎi fàng shì shī bài de， yě jiù shì shuō， àn zhào qián miàn de huáng hòu de bǎi fàng fāng fǎ， wǒ men bù kě néng dé dào zhèng què de jiě。 nà zhè shí zěn me bàn？ gǎi 'ā， wǒ men huí dào shàng yīháng， bǎ yuán xiān wǒ men bǎi hǎo de huáng hòu huàn lìng wài yī gè wèi zhì， jiē zhe zài huí guò tóu bǎi zhèyīháng， rú guǒ zhè yàng hái bù xíng huò zhě shàng yīháng de huáng hòu zhǐ yòu yī gè wèi zhì kě fàng， nà zěn me bàn？ wǒ men huí dào shàng yī xíng de shàng yīháng， zhè hé lǎo shǔ pèng liǎo bì jiù huí tóu shì yī gè yì sī。 jiù zhè yàng de bù duàn de cháng shì， xiū zhèng， cháng shì xiū zhèng， wǒ men zuì zhōng huì dé dào zhèng què de jié lùn de。 |
|
|