NOIP2011
2024-08-31 05:30:01
DAY1
铺地毯
(carpet.cpp/c/pas)
模拟
倒序离线处理
program carpet;
var
l,w:array[..,..] of longint;
n,i,a,b,g,k,x,y:longint;
flag:boolean;
begin
assign(input,'carpet.in');
reset(input);
assign(output,'carpet.out');
rewrite(output);
readln(n);
for i:= to n do
begin
readln(a,b,g,k);
l[i,]:=a;
l[i,]:=a+g;
w[i,]:=b;
w[i,]:=b+k;
end;
readln(x,y);
flag:=true;
for i:=n downto do
if (l[i,]<=x)and(x<=l[i,]) and (w[i,]<=y)and(y<=w[i,]) then
begin writeln(i); flag:=false; break; end;
if flag then writeln(-);
close(input);
close(output);
end.
我今年的程序
var
n,i,g,k,x,y:longint;
a,b,c,d:array[..] of longint;
begin
assign(input,'carpet.in');
reset(input);
assign(output,'carpet.out');
rewrite(output);
readln(n);
for i:= to n do
begin
readln(a[i],b[i],g,k);
c[i]:=a[i]+g;
d[i]:=b[i]+k;
end;
readln(x,y);
for i:=n downto do
if (x>=a[i]) and (x<=c[i]) and (y>=b[i]) and (y<=d[i])
then begin writeln(i); close(input); close(output); halt; end;
writeln(-);
close(input);
close(output);
end. program P620;
var
x,y,n,a1,b1,i,j,s:longint;
a,b,c,d:array[..] of longint;
begin
assign(input,'carpet.in');
reset(input);
assign(output,'carpet.out');
rewrite(output);
readln(n);
for i:= to n do
begin
readln(a[i],b[i],a1,b1);
c[i]:=a[i]+a1;
d[i]:=b[i]+b1;
end;
readln(x,y);
s:=-;
for i:= to n do
if (a[i]<=x)and(b[i]<=y)and(c[i]>=x)and(d[i]>=y) then s:=i;
writeln(s);
end.
我以前的程序
最新文章
- oracle add_months函数
- javascript中异步和闭包产生的困惑
- 批处理学习:for语句详解【经典】
- 关于v$datafile中system表空间的status值始终为system
- XCODE UITextField 中的属性和用法
- xcode编译错误
- Modifier
- WPF和WINFORM的互操作
- 自制单片机之五……LCD12864的驱动
- 数据库中,char 与 varchar2 的区别
- Java 对IP请求进行限流.
- 分布式系统关注点(17)——先写DB还是「缓存」?
- git branch --set-upstream 本地关联远程分支
- idea打开项目,没有项目文件,文件报红
- python之旅六【第六篇】模块
- Confluence 6 PostgreSQL 创建数据库和数据库用户
- kivy __init__() got an unexpected keyword argument &#39;__no_builder&#39; Kivy
- 【RS】Using graded implicit feedback for bayesian personalized ranking - 使用分级隐式反馈来进行贝叶斯个性化排序
- 更新django到2.x
- QT的时区转换以及使用注意事项