2020-02-03

洛谷 P1003 半成品

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int flor[1001][1001]={-1};//设初值
int nx,ny,n;
int a[100],b[100],g[100],k[100];
void init(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i]>>b[i]>>g[i]>>k[i];
  }
  return;
}//初始化，输入

void work(){
  for(int m=1;m<=n;m++){
    for(int i=b[m];i<=b[m]+k[m];i++){
      for(int j=a[m];j<=a[m]+g[m];j++){
	  flor[j][i]=m;//染色思想
	  }
    }
  }
  return;
}

int main(){

  init();
  work();
  cin>>nx>>ny;
  cout<<flor[nx][ny]<<"\n";

  return 0;
}

只能得一半的分数因为flor数组的大小被限制了（gtz)