luogu试练场の简单的模拟
2016-11-05 09:28
176 查看
P1 铺地毯
思路:以前一直是想用二维数组存了直接覆盖最后直接读后来发现直接判断坐标位置就可以了
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int xi[10001],yi[10001],xx[10001],yy[10001];
int nx,ny,n;
int check(int a,int b,int c,int d)
{
if (nx>=a&&ny>=b&&nx<=c&&ny<=d)//直接判断点是否在所选区域内
{
return 1;
}
return 0;
}
int main ()
{
cin>>n;
for (int i=1;i<=n;i++)
{
cin>>xi[i]>>yi[i]>>xx[i]>>yy[i];
}
cin>>nx>>ny;
int result=-1;
for (int i=1;i<=n;i++)
{
if (check(xi[i],yi[i],xx[i],yy[i]))
{
result=i;
}
}
cout<<result;
return 0;
}
P2 排座椅写过不贴代码了
P3 笨小猴同上
思路:以前一直是想用二维数组存了直接覆盖最后直接读后来发现直接判断坐标位置就可以了
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int xi[10001],yi[10001],xx[10001],yy[10001];
int nx,ny,n;
int check(int a,int b,int c,int d)
{
if (nx>=a&&ny>=b&&nx<=c&&ny<=d)//直接判断点是否在所选区域内
{
return 1;
}
return 0;
}
int main ()
{
cin>>n;
for (int i=1;i<=n;i++)
{
cin>>xi[i]>>yi[i]>>xx[i]>>yy[i];
}
cin>>nx>>ny;
int result=-1;
for (int i=1;i<=n;i++)
{
if (check(xi[i],yi[i],xx[i],yy[i]))
{
result=i;
}
}
cout<<result;
return 0;
}
P2 排座椅写过不贴代码了
P3 笨小猴同上
相关文章推荐
- Subsurface Scatting 的简单模拟
- 在MIDP1.0中简单模拟图片翻转功能
- 用AJAX实现google输入自动完成的简单模拟
- 使用java简单模拟ping和telnet的实现
- 使用java简单模拟ping和telnet的实现
- 防止模拟键盘一类工具操作自己的系统的“简单实现”
- 基于ODE的 简单的布料模拟demo
- QQ界面的简单模拟
- 使用java简单模拟ping和telnet的实现
- 半透明物体边缘透射的简单模拟
- WinForm学习 --简单的模拟时钟程序
- 在 ASP.NET 中用匿名委托简单模拟 AOP 做异常和日志处理
- 用AJAX实现google输入自动完成的简单模拟
- WinForm学习(1) --简单的模拟时钟程序
- 简易NPR(二) -- 水墨风格的简单模拟
- [原创]JavaScript模拟ACDSEE简单功能
- JavaScript一点也不简单—实现“跨Frame的层模拟菜单”的方法(译文)
- 一个简单实用的模拟选项夹的代码
- 在ASP.NET 中模拟简单数字注册码的生成
- 使用java简单模拟ping和telnet的实现