D. 一轮的棋盘

    传统题 1000ms 256MiB

一轮的棋盘

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一轮有一个 nnn*n 的棋盘,他会在 (x,y)(x,y) 的位置上放置一个障碍物。

现在一轮想知道他在这个棋盘上最多能放置多少个互相攻击不到对方的车。

(车可以移动到同一行或同一列的任何其他位置,但不能跳过另一枚棋子)

输入格式

第一行包含三个整数 n,x,yn,x,y

输出格式

输出最多能放置多少个互相攻击不到对方的车。

8 4 4
9

数据范围

1n,x,y10181\le n,x,y\le 10^{18}

测试

未参加
状态
已结束
规则
XCPC
题目
32
开始于
2025-12-25 12:15
结束于
2025-12-25 14:15
持续时间
2 小时
主持人
参赛人数
5