本文主要是介绍Codeforces 538D Weird Chess 暴力、构造,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题意:
(题意真的好难看懂。。。)
在一个棋盘上,x点是一定被攻击到的位置;o点是有棋子的格子,可能被攻击到,也可能不被攻击;其它点是不能被攻击的。
现在让你找出(n-1)*(n-1)棋盘,然后使得在中间的棋子的攻击范围,是符合题中所给的范围。
有很多种情况,因此是special judge。题中所给的样例输出基本上是不会出现的= =
思路:
暴力枚举方向。(i:-n~n)(j:-n~n)
判断是一个方向是否有效,只要图中每个的‘o'点,分别加上这个方向值后,没有一个点是‘.'即可(相加后范围坐标不在1~n范围内也算有效)。
然后得到所有有效方向后,根据原图中‘o'中,判断所有有效方向后,是否
这篇关于Codeforces 538D Weird Chess 暴力、构造的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!