0
已解决
中级光能
3542 列队
题目描述 Description
我们都经历过军训，小H在军训结束时需要参加集体汇演，小H所在的队需要列成一个N*N的方阵。在一次训练中，教官为了观察队伍在行进的过程中是否整齐划一，决定跟在队伍的左后方，根据其视线所及的学生数量来判断队伍是否整齐划一。如下图所示。
现在教官想知道，在队伍整齐划一的时候，他视线中能看到多少人？
输入描述 Input Description
共一个数N
输出描述 Output Description
共一个数，即教官应该看到的学生人数。
样例输入 Sample Input
4
样例输出 Sample Output
9
数据范围及提示 Data Size & Hint
对于 100% 的数据，1 ≤ N ≤ 40000
只求思路，不求代码。劳驾大佬们给本菜鸟指点指点，谢谢。
0
已采纳
被禁言
修练者
采纳者666
数组，树形结构
王若水在2019-01-01 15:52:21追加了内容
main()
while(1)cout<<"采纳者万岁！"<<endl;
return 0;
(DEV.C++)
0
新手启示者
1
