涂色问题
来源:互联网 发布:尼格罗人种知乎 编辑:程序博客网 时间:2024/06/10 03:47
从最后开始搜索,我的方法是简单的一行行搜索,按行来搜,在判断的时候就是只要满足条件,就跳出循环,输出第i行的值(从1到n),我输出的是第i+1行的(从0到n-1),对应的i就是颜色,代码如下:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int T,i,j,x,y;
int flag;
int a[10002][4];
scanf ("%d",&T);
for (i=0;i<T;i++)
for (j=0;j<4;j++)
scanf ("%d",&a[i][j]); //输入数据;
scanf ("%d%d",&x,&y);
flag=0;
for (i=T-1;i>=0;i--)
{
//printf ("%d %d %d %d\n",a[i][0],a[i][1],a[i][2],a[i][3]);
if ((a[i][0]<=x && x<=a[i][0]+a[i][2]) && (a[i][1]<=y && y<=a[i][1]+a[i][3]))
{
flag++;
break;
}
}
if (flag==0) // 不在区域
printf("-1\n");
if (flag!=0)
printf ("%d\n",i+1);
return 0;
}
- 涂色问题
- 涂色问题
- HDU2045涂色问题
- 坐标系涂色问题
- 地图涂色问题
- hdu2045 涂色问题
- J涂色问题
- 概率(5)---涂色问题
- 14.涂色问题 (15分)
- poj2777线段树+涂色问题
- 4立方体涂色的问题思考
- pku 1129 Channel Allocation dfs 涂色问题
- 普通涂色问题 组合数学-Polya定理
- 【POJ】1129【涂色问题】【Channel Allocation】
- 数据结构--线段树--区间涂色问题
- c解决图的涂色问题
- Map Coloring - URAL 1080 涂色问题
- 【刷题之路】 涂色问题
- 织梦DedeCMS模板通用安装方法
- [Python]网络爬虫(四):Opener与Handler的介绍和实例应用
- ffmpeg AT&T汇编转intel汇编 之(read_time) .
- 智能引用代理例子
- qt界面窗口旋转90度显示
- 涂色问题
- java面试题及答案(基础题122道,代码题19道)http://www.blogjava.net/fanyingjie/archive/2007/06/27/126467.aspx
- Android开发_如何调用系统默认浏览器访问
- Canny边缘检测算法原理及其VC实现
- 给Python初学者的一些技巧
- Java自学视频整理(持续更新中...)
- Linux设备驱动之——I2C总线
- 【美化§美女之冷艳xp主题】
- UNIT 1 Linux内核模块设计