nyoj 1241 Distribution 第八届河南省程序设计大赛
来源:互联网 发布:vb.net 微信开发实例 编辑:程序博客网 时间:2024/04/28 14:06
Distribution
- 描述
One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.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 those situated in II and IV will be taken away by Dong. Wang first draw a horizontal line, Dong after the draw a vertical line.
They drew several pairs of lines. For each pair, Wang wants to know the difference between their treasures.
It's guaranteed that all the reasures will lie on neither of the lines drew 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
- 样例输出
-6
4
4
- 来源
- 第八届河南省程序设计大赛
#include<stdio.h>struct node{ int x,y;}num[1005];int main(){ int m,n; int i,j; int sumw,sumk; scanf("%d %d",&m,&n); for(i=0;i<m;i++) { scanf("%d %d",&num[i].x,&num[i].y); } int a,b; while(n--) { sumw=0,sumk=0; scanf("%d %d",&a,&b); for(i=0;i<m;i++) { if((num[i].x>a&&num[i].y>b)||(num[i].x<a&&num[i].y<b)) sumw++; if((num[i].x<a&&num[i].y>b)||(num[i].x>a&&num[i].y<b)) sumk++; } printf("%d\n",sumw-sumk); } return 0;}
- 第八届河南省程序设计大赛-NYOJ-1241-Distribution(水题)
- nyoj 1241 Distribution 第八届河南省程序设计大赛
- nyoj1241 Distribution (河南省第八届acm程序设计大赛)
- nyoj 1242 Interference Signal (河南省第八届acm程序设计大赛)
- nyoj 1236 挑战密室(河南省第八届acm程序设计大赛)
- nyoj 1238 最少换乘 (河南省第八届acm程序设计大赛)
- 第八届河南省程序设计大赛-NYOJ-1238-最少换乘
- 第八届河南省程序设计大赛-NYOJ-1236-挑战密室
- nyoj 1239 引水工程 第八届河南省程序设计大赛
- nyoj 1237 最大岛屿 第八届河南省程序设计大赛
- nyoj 1242 Interference Signal 第八届河南省程序设计大赛
- nyoj 1236 挑战密室 第八届河南省程序设计大赛
- 第八届河南省程序设计大赛
- 河南省第八届程序设计大赛有感
- NYOJ_5743Distribution(第八届河南省程序设计大赛)
- NYOJ_5743Distribution(第八届河南省程序设计大赛)
- 最少换乘 第八届河南省程序设计大赛
- 引水工程 第八届河南省程序设计大赛
- java实现最简单的web聊天室程序源代码,适合初学者
- CSS背景图拉伸自适应尺寸,全浏览器兼容
- NYOJ 1236 挑战密室
- 设计模式之无招胜有招
- 如何和你的小刺培养感情
- nyoj 1241 Distribution 第八届河南省程序设计大赛
- Linux下Mosquitto安装和使用
- JVM内存管理和拦截所有JSP业面原理
- CSS3实现三角小图标
- CUDA之矩阵转置
- SkyForm CMP管理异构资源池案例
- 获取各个TS内存
- swift 创建桥接文件
- Sobel 边缘检测