样例输入1
5 2 6 20 40 100 80
100 80 100 80 100 80 100 80 100 80 100 80
60 50 60 46 60 42 60 38 60 34 60 30
10 60 14 62 18 66 22 74 26 86 30 100
90 31 94 35 98 39 102 43 106 47 110 51
0 20 4 20 8 20 12 20 16 20 20 20
样例输出1
3
2
样例输入2
1 3 8 0 0 10 10
-1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 0 0
样例输出2
1
0
思路:根据给出的点,依次判断是否在高风险地区,再挨个儿给个标记即可。
写了第三次才得到100分。
特别注意的是需要!!!连续
!!!经过k个点才能算逗留,题主第一次上代码的时候,没有考虑这个直接0分。
第二次考虑了,但是只有20分,后来第三版代码改了2个地方就可以了。
1、修改数组元素是否连续判断
2、修改数组的大小,开始设的1000了,第三次改为1009,运行时间也会减少。
第一回合 ,只有20分
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
// t个平面坐标
// 连续k个或更多坐标在矩形为逗留
int n , k, t, x1,y1,x2,y2;
int jingguo=0;
int douliu=0;
cin>>n>>k>>t>>x1>>y1>>x2>>y2;
for(int i=0;i<n;i++){
int count=0;
int f[10001]={0};
for(int j=0;j<t;j++){
int x,y;
cin>>x>>y;
if(x>=x1&&y>=y1 && x<=x2&&y<=y2){
count+=1;
f[j]=1;
}
}
if(count>0){
jingguo+=1;
}
int flag=0;
for(int j=0;j<t;j++){
// cout<<f[j]<<" ";
if(f[j]==1){
flag++;
if(flag>=k){
break;
}
}if(f[j]==0){
if(flag==0){
break;
}
flag--;
}
}
// cout<<endl;
// cout<<flag<<endl;
if(flag>=k){
douliu+=1;
}
}
cout<<jingguo<<endl;
cout<<douliu<<endl;
return 0;
}
第二回合 100分
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
// t个平面坐标
// 连续k个或更多坐标在矩形为逗留
int n , k, t, x1,y1,x2,y2;
int jingguo=0;
int douliu=0;
cin>>n>>k>>t>>x1>>y1>>x2>>y2;
for(int i=0;i<n;i++){
int count=0;
int f[1009]={0}; // 依照题目的意思设定数组的大小
for(int j=0;j<t;j++){
int x,y;
cin>>x>>y;
if(x>=x1&&y>=y1 && x<=x2&&y<=y2){
count+=1;
f[j]=1; // 数组标记,便于后续判断是否连续经过了高风险区,只有连个值 0 和 1
}
}
if(count>0){
jingguo+=1;
}
int flag=0;
for(int j=0;j<t;j++){
if(f[j]==1){
flag++;
if(flag>=k){ // 已经达到所给要求,不用往下计算了,直接break
break;
}
}if(f[j]==0){ // 出现了0,连续元素被打断了,flag归零处理
flag=0;
}
}
if(flag>=k){
douliu+=1;
}
}
cout<<jingguo<<endl;
cout<<douliu<<endl;
return 0;
}