A. The King's Race
题目链接:http://codeforces.com/contest/1075/problem/A
题目大意:一个棋盘,(1,1)(n,n)分别一个点,然后给出一个目标点的坐标,问谁先到(一次可以走八个方向)
水题,直接输出:
int main()
{
std::ios::sync_with_stdio(false);
ll n;
while(cin>>n)
{
ll x,y;
cin>>x>>y;
ll wi=x-1+y-1;
ll bl=n-x+n-y;
if(wi>bl)
cout<<"Black"<
B. Taxi drivers and Lyft
题目链接:http://codeforces.com/contest/1075/problem/B
题目大意:n个乘客,m个司机,然后给出n+m个人的位置,然后给出n+m个人的身份(0是乘客,1是司机)
然后根据就近原则,输出每个司机能运多少个乘客;
分析:将它的身份和位置储存到一个结构体中,然后排序,遍历乘客和司机,然后按照位置分配
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
//#include
C. The Tower is Going Home
题目链接:http://codeforces.com/contest/1075/problem/C
题目大意:给出一个1e9*1e9的棋盘,然后从(1,1)出发,到y=1e9的位置即可;
途中有一些障碍,横向的障碍是a~b 位于y=c处,纵向的障碍则是完全在x=a处有一个墙,
我们要尽量少的穿过墙壁到达y=1e9这一层,输出最小的穿过墙壁数量
分析,这个可以看做一个封闭的矩形,如果对于每个竖着的墙,我们找到与它构成的封闭的矩形,然后得出穿过的次数,遍历所有的竖墙,找出最少的封闭的矩形即可
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include