切蛋糕

我的题解A

1. 没有AC，但是错误的思路值得记录一下。

读完题目，有一些需要注意的东西

1. 这个蛋糕是在坐标轴的，右上
2. 这个蛋糕可以认为是无穷大的

当时解题思路
就分为两种情况，一种是靠y轴切出去，另一种是靠X轴切出去。

1. 当x<n，靠y轴切出去(这就是第一种解法错误的地方 )
2. 当x>n，靠x轴切出去

import java.util.*;

public class Main{
    public static void main(String [] args){
        Scanner scan = new Scanner(System.in);
        int t = scan.nextInt();

        for(int i=0;i<t;i++){
            int begin = scan.nextInt();
            int n = scan.nextInt();
            Cut(begin,n);
        }

    }
    public static void Cut(int begin,int n){
        if(begin<n){
            System.out.println((n-begin)*begin);
        }
        else if(begin>n){
            System.out.println(n*n/8);
        }
        else 
            System.out.println("Error");
    }
}

这里稍微补充一下，往x轴切，面积的最大值应该怎么算？
假设其中两条边为a，另一条边为b，那么可以列出等式,面积.
也就是。这就是一个倒着的一元二次函数，当 ,S有最大值

我的题解B

1. AC了

如果，不能往y轴切，就往x轴切。()
如果，既能往y轴切，也能往x轴切，就两个都计算，再取最大值。

public static void Cut(int begin,int n){
    int c1 = 0;
    if(begin<n){
       c1 = (n-begin)*begin;
    }
    int c2 = n*n/8>c1?n*n/8:c1;
    System.out.println(c2);
}

再补充一下，我对一楼的理解。
以一个测试用例展开

一看这个测试用例就知道，要往X轴切，但是有两条边的边长到底应该取什么呢？

楼主把那条边设为 ,但是11/4，等于2.75，但C++会进行向下取整，所以l等于2。那么算出来的面积为
但是，有没有考虑过向上取整，把l变成3。这时候的面积为

但是我发现 取整的这个操作可以留到求面值那一步，直接，取整的事情，留给最后一步。如这里，然后取整到15.