0%

题解 CF1315A 【Dead Pixel】

题目

思路:

根据每组数据,一共有四种情况:

死像素上边的,$(y-1)*a$

死像素下边的,$(b-y)*a$

死像素左边的,$(x-1)*b$

死像素右边的,$(a-x)*b$

那最大面积的是多少呢?就是这四种情况最大的。

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<bits/stdc++.h>
#define inf 2147283647
using namespace std;
int main(){
int t;
cin>>t;
for(int i=1;i<=t;i++)
{
int a,b,x,y;
cin>>a>>b>>x>>y;
x+=1;//注意是从0开始,所以要+1
y+=1;
int s1=(y-1)*a;//四种情况
int s2=(b-y)*a;
int s3=(x-1)*b;
int s4=(a-x)*b;
cout<<max(max(max(s1,s2),s3),s4)<<endl;//最大的
}
return 0;
}
欢迎打赏~.