题解：P13598 [NWRRC 2022] Absolutely Flat

Doraeman · 2025-08-06 15:11:19 · 题解

我看到另外两位大佬的代码好长长长长啊。

思路

不妨设 a_1\le a_2\le a_3\le a_4（对 a 数组排序实现）。

此时，分情况讨论。

• 如果 a_1=a_4，根据不等式，说明 a_1=a_2=a_3=a_4。
  不需要使用垫子，直接输出 1，结束。
• 反之，a_1\not=a_4，根据不等式说明 a_1<a_4。
  这时为了使四条桌子腿齐平，必须要给 a_1 使用垫子，a_1 的长度变成 a_1+b。
• 若 a_1+b=a_2=a_4，根据不等式可以推出 a_2=a_3=a_4，所以得到此时 4 条腿长度相等，可以把桌面弄平。输出 1，结束。
• 反之，a_1+b\not=a_2 或 a_2\not=a_4，那么即使给 a_1 使用垫子也没有用。输出 0，结束。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[5], b;
    for(int i=1; i<=4; i++)
        cin >> a[i];
    cin >> b;
    // 排序 
    sort(a + 1, a + 5);

    // 不用垫子 
    if(a[1] == a[4]) cout << 1;
    // 用垫子, 效果很好 
    else if(a[1] + b == a[2] && a[2] == a[4]) cout << 1;
    // 用垫子, 效果不好 
    else cout << 0;
}