{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003eMathJax.Hub.Config({messageStyle:\"none\",tex2jax:{skipTags:[\"script\",\"noscript\",\"style\",\"textarea\",\"code\"],inlineMath:[[\u0027$\u0027,\u0027$\u0027]]},delayStartupUntil:\"onload\"});\u003c/script\u003e\n\u003cscript src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.0/MathJax.js?config\u003dTeX-MML-AM_CHTML\"\u003e\u003c/script\u003e\n\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cp\u003e给定一个 N * N 的坐标矩阵,矩阵的每个整数坐标点站着一个人\u003cbr\u003e\n为了方便观察矩阵,vv 选择站在坐标为(1 ,1)的位置上\u003cbr\u003e\nvv 可以向任意方向投出视线,请告诉她她最多可以观察到多少人 \u003cbr\u003e\n注意前一个人可能会挡住后一个人(具体看图示) \u003cbr\u003e \u003cimg src\u003d\"CDN_BASE_URL/f1868845b292cb2ade5a544e849567a5?v\u003d1603345672\" alt\u003d\"\"\u003e \u003c/p\u003e\n \u003ch3\u003e输入格式\u003c/h3\u003e\n \u003cp\u003e 共一个数N。\u003c/p\u003e\n \u003ch3\u003e输出格式\u003c/h3\u003e\n \u003cp\u003e 共一个数,即 Vv 最多可以看到的人数。\u003c/p\u003e\n \u003ch3\u003e数据范围和提示\u003c/h3\u003e\n \u003cp\u003e【数据规模和约定】 对于 100% 的数据,1 ≤ N ≤ 40000\u003c/p\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e 4\n\n\n\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e 9\n\n\n\n\n\n\u003c/pre\u003e"}}]}