“升序矩阵”是整数(包括0)的无限矩阵,其中任何元素是最小的可用元素,之前尚未在相应的行和列上使用:
| 1 2 3 4 5 6 ...
--+----------------
1 | 0 1 2 3 4 5 ...
2 | 1 0 3 2 5 4 ...
3 | 2 3 0 1 6 7 ...
4 | 3 2 1 0 7 6 ...
5 | 4 5 6 7 0 1 ...
6 | 5 4 7 6 1 0 ...
. | ...............
您的任务是编写一个程序,该程序将输出在输入指定的行和列中找到的元素。(标准输入和输出)
测试用例:
5 3 -> 6
2 5 -> 5
适用高尔夫规则,最短的规则为赢。
PS即使具有算法性质,代码也可以非常简洁。
编辑:我没想到这么早就可以看到xor解决方案。我真的很希望看到10条采用算法方法的帖子,然后是xor解决方案。现在,请记住,看如何用不同的语言编写xor并不太有趣,我建议您也尝试一种算法方法。
因此,是的,我认为现在没有人能超过5个字符,因此我祝贺Ilmari Karonen提供了最聪明,最快捷的解决方案。但是,还有一个新的挑战:编写最短的算法解决方案。