P1014 [NOIP1999 普及组] Cantor 表

本题很水

题目链接

主要是那个z字形不好理解,就是画斜线,向下画完向上画,然后在向下画,循环往复。

根据题给数据可判断,1/1算是向上画的斜线,然后是1/2,2/1, 接着就是3/1,2/2,1/3。

至于数据量,看起来很大,但是用数列求和判断一下最多不超过1000+的数组空间,所以直接用一个二维数组模拟即可。

原文地址:https://www.cnblogs.com/Blacktears/p/15030225.html