博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1264
阅读量:4544 次
发布时间:2019-06-08

本文共 1474 字,大约阅读时间需要 4 分钟。

本来想用线段树做的,仔细看题发现题目数据太弱了,直接用一个数组标记平面上每一个单位方格即可,水题~

/*  * hdu1264/linux.cpp  * Created on: 2011-9-1  * Author    : ben */ #include 
#include
#include
#include
#include
using namespace std; const int MAX_COR = 105; bool map[MAX_COR][MAX_COR]; void work() {
int t, xi, yi, xa, ya; while (true) {
memset(map, false, sizeof(map)); while (true) {
scanf("%d%d%d%d", &xi, &yi, &xa, &ya); if (xi == -1 && yi == -1 && xa == -1 && ya == -1) {
break; } if (xi == -2 && yi == -2 && xa == -2 && ya == -2) {
break; } if (xi > xa) {
t = xi; xi = xa; xa = t; } if (yi > ya) {
t = yi; yi = ya; ya = t; } for (int i = xi; i < xa; i++) {
for (int j = yi; j < ya; j++) {
map[i][j] = true; } } } t = 0; for (int i = 0; i < MAX_COR; i++) {
for (int j = 0; j < MAX_COR; j++) {
t += map[i][j]; } } printf("%d\n", t); if (xi == -2 && yi == -2 && xa == -2 && ya == -2) {
break; } } } int main() {
#ifndef ONLINE_JUDGE freopen("data.in", "r", stdin); #endif work(); return 0; }

转载于:https://www.cnblogs.com/moonbay/archive/2011/09/01/2162008.html

你可能感兴趣的文章
(转)父子窗体的菜单合并及工具栏合并
查看>>
分页SQL
查看>>
linux系统使用sh文件传参数给matlab程序
查看>>
软工实践原型设计-黄紫仪
查看>>
食用指南
查看>>
CSS3圆角详解(border-radius)
查看>>
Python正则表达式指南
查看>>
前端学习之JavaScript中的 NaN 与 isNaN
查看>>
chrome安装json view插件
查看>>
CSS div 高度满屏
查看>>
页面回发速度由 6 秒减少为 0.6 秒的真实案例!
查看>>
一种实现C++反射功能的想法(一)
查看>>
lvs+keepalived+nginx高性能负载均衡集群
查看>>
XXL-Job高可用集群搭建
查看>>
JDBC
查看>>
CodeForces - 123E Maze
查看>>
ZOJ 1709 Oil Deposits(dfs,连通块个数)
查看>>
安卓开源项目周报0308
查看>>
记可敬可佩的老车同志
查看>>
Maven in 5 Minutes(Windows)
查看>>