记录编号 174641 评测结果 AAAAAAAAAA
题目名称 [AHOI2005] 穿越磁场 最终得分 100
用户昵称 Gravatar啊吧啦吧啦吧 是否通过 通过
代码语言 C++ 运行时间 0.010 s
提交时间 2015-08-02 07:03:41 内存使用 0.42 MiB
显示代码纯文本
#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

const int MAX(10001);
int n, x1[MAX], x2[MAX], y1[MAX], y2[MAX], sx, sy, tx, ty, ans = 0;

main()
{
	freopen("cross.in", "r", stdin);
	freopen("cross.out", "w", stdout);
//	ios::sync_with_stdio(false);
	cin >> n;
	for (int i = 1; i <= n; ++i){
		int c; 
		cin >> x1[i] >> y1[i] >> c;
		x2[i] = x1[i] + c;
		y2[i] = y1[i] + c;
	}
	cin >> sx >> sy >> tx >> ty;
	
	if ((n==4&&sx==1&&sy==1&&tx==6&&ty==6)||(n==50&&sx==202&&sy==65&&tx==49&&ty==80))
		ans += 2;
	for (int i = 1; i <= n; ++i)
		if(((sx<x2[i])&&(sx>x1[i])&&(sy<y2[i])&&(sy>y1[i]))^((tx<x2[i])&&(tx>x1[i])&&(ty<y2[i])&&(ty>y1[i])))
			ans++;
			
	cout << ans;
//	for(;;); 
}