摘要: 问题描述: 题目求解: 1.题目大意转化为一个矩形包含离散直线 y=x 和 y=n-x-1 点的个数问题。 2.值得注意的是包含的点数目可能为0,且矩阵的范围是10^18,如果使用循环遍历的话,很可能会超时。 3.下面对直线y=x 求包含点的个数,即在X轴上的投影,通过绘图可以得出如下结论 (1). 阅读全文
posted @ 2019-08-03 17:25 小白的个人总结 阅读(916) 评论(0) 推荐(0) 编辑