CF1739A Immobile Knight 题解
![](https://img.examcoo.com/ask/7386438/202111/163673216190400.jpg?_r_=c368ec0b-ba0f-29e2-3121-ef62fb50f1d2)
AI-摘要
Chat GPT
AI初始化中...
介绍自己 🙈
生成本文简介 👋
推荐相关文章 📖
前往主页 🏠
前往爱发电购买
CF1739A Immobile Knight 题解
Jerry Zhou读题点 这里
题意简述
给定一个 的国际象棋棋盘,求一个格子使得马在上面不能走到其它格子。不存在则输出任意一个格子。
思路分析
假设马现在在 ,那么下一步它可以跳到 或 。
我们可以得出以下结论:
-
当 时,任意格子都满足条件。
-
当 时,方格中间的数满足条件。
-
当 时,无解,输出任意一个坐标即可。
故输出方格中间的数一定满足条件
代码
1 |
|
评论
匿名评论隐私政策