NYOJ_1241_Distribution
来源:互联网 发布:手机能改淘宝密码吗 编辑:程序博客网 时间:2024/05/16 14:37
Distribution
- 描述
One day , Wang and Dong in the Dubai desertexpedition, discovered an ancient castle. Fortunately, they found a map of thecastle.The map marks the location of treasures.
They agreed to distribute the treasures according to the following rules:
Wang draws a horizontal line on the map and then Dong draws a vertical one so that the map is divided into 4 parts, as show below.Wang will save the treasures in I and III ,while thosesituated in II and IV will betaken away by Dong.Wangfirst draw a horizontal line, Dong after the draw a vertical line.
They drewseveral pairs of lines. For each pair, Wangwants to know the difference between their treasures.
It's guaranteed that all the reasures will lie on neither of the linesdrew by them.
- 输入
- the first line contains two integers N and M, where N is the number of treasures on the map and M indicates how many times they are going to draw the lines. The 2nd to (N+1)-th lines Xi, Yi contain the co-ordinates of the treasures and the last M lines consist of the M pairs integers (X, Y) which means that the two splitting lines intersect at point (X, Y).
( 0 < N, M ≤ 100, 0 ≤ Xi, Yi, X,Y ≤ 1000 ) - 输出
- Output contains M lines , a single line with a integer , the difference described above
- 样例输入
10 3 29 2217 14 18 233 156 2830 274 126 78 011 212 255 1019 24
- 样例输出
-644
#include <stdio.h>struct Node{int a;int b;}s[105];int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){int i,j,x,y;for(i=0;i<n;i++){scanf("%d%d",&s[i].a,&s[i].b);}int sum1,sum2;for(i=0;i<m;i++){sum1 = 0; sum2 = 0;scanf("%d%d",&x,&y);for(j=0;j<n;j++){if((s[j].a>x && s[j].b>y) || (s[j].a<x && s[j].b<y)){sum1++;}if((s[j].a>x && s[j].b<y) || (s[j].a<x && s[j].b>y)){sum2++;}}printf("%d\n",sum1-sum2);}}return 0;}
- NYOJ_1241_Distribution
- java的poi技术读写excel数据
- C++学习之旅-结构struct
- sqlite3安装使用
- Error:Cause: org/gradle/api/publication/maven/internal/DefaultMavenFactory AndroidStudio
- POJ 2528(并查集)
- NYOJ_1241_Distribution
- leetcode-09-Palindrome Number
- Java简介
- LightOj 1220 Fantasy of a Summation(快速幂)
- 前端开发学习笔记02----HTML基础
- 人见人爱A^B
- objective-c之block 总结
- 在Eclipse中打开工程中的drawable里面的PNG格式的图片报错,找不到应用程序
- java实现子字符串的BM算法