Description

（题面与星球大战1相同，数据范围不同）在逃离死星的过程中，千年隼号遭遇了从来自银河帝国歼星舰机库中蜂拥而出的一支TIE战斗机小队的包围。如图所示，千年隼号(位于左下角)与与包围它的TIE战斗机群组成了N*N(1 ≤ N ≤ 40000)的方阵，每个TIE战斗机都有一门激光炮可以向千年隼号发射激光，但是按照这样的阵型，如果每个TIE战斗机都朝千年隼号发射激光可能会误伤到其攻击方向上的其他TIE战斗机，而这是银河帝国所不允许的。紧急关头，千年隼号船长汉·索罗正在修理船上的超空间跳跃系统以便逃出重围，但是在此之前必须要抵御一回来自TIE战斗机小队的激光攻击，为了做出相应防御措施，船长汉·索罗希望你告诉他有多少个TIE战斗机要向千年隼号发动攻击？