zoj 3581 A Simple Test 模拟题

模拟题，很暴力的水过，不过可以用并查集优化

注意两个重点是可以的

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int N = 500;
int ar[N][N];
struct Point{int x,y;
}a,b,ra,rb;
bool ok(Point a,Point b){if(a.x==b.x) {for(int i=min(a.y,b.y);i<=max(a.y,b.y);i++)if(ar[a.x][i]) return 0;}else if(a.y==b.y){for(int i=min(a.x,b.x);i<=max(a.x,b.x);i++)if(ar[i][a.y]) return 0;}return 1;
}
int main(){int n,m; while(scanf("%d%d",&n,&m)!=EOF){memset(ar,0,sizeof(ar));int num;scanf("%d",&num);while(num--){scanf("%d%d",&a.x,&a.y);ar[a.x][a.y]=1;}int Q,ans=60;scanf("%d",&Q);//for(int i=0;i<n;i++){//    for(int j=0;j<m;j++)//        cout<<ar[i][j]<<" ";//    cout<<endl;//}while(Q--){scanf("%d%d%d%d",&a.x,&a.y,&b.x,&b.y);if(a.x<0||a.y<0||b.x<0||b.y<0|| a.x>=n||a.y>=m||b.x>=n||b.y>=m||!ar[a.x][a.y]||!ar[b.x][b.y])ans--;else{ar[a.x][a.y]=0; ar[b.x][b.y]=0;int flag=0;for(int i=0;i<n;i++){ra.x=i; ra.y=a.y;rb.x=i; rb.y=b.y;if(ok(ra,rb)&&ok(a,ra)&&ok(rb,b)){flag=1;}}for(int i=0;i<m;i++){ra.x=a.x; ra.y=i;rb.x=b.x; rb.y=i;if(ok(ra,rb)&&ok(a,ra)&&ok(rb,b)){flag=1;}}if(flag==1) {ans+=2;}else {ans--;ar[a.x][a.y]=1; ar[b.x][b.y]=1;}}printf("%d\n",ans);}    }
}

转载于:https://www.cnblogs.com/louisnit/archive/2012/05/12/2497191.html

zoj 3581 A Simple Test 模拟题相关推荐

Gym 100646 Problem C: LCR 模拟题
Problem C: LCR 题目连接: http://codeforces.com/gym/100646/attachments Description LCR is a simple game f ...
URAL 1993 This cheeseburger you don't need 模拟题
This cheeseburger you don't need 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=1993 Descrip ...
《ACM国际大学生程序设计竞赛题解Ⅰ》——模拟题
这篇文章来介绍一些模拟题,即一类按照题目要求将现实的操作转换成程序语言. zoj1003: On every June 1st, the Children's Day, there will be a ...
NISP一级模拟题（一、二）
模拟题一 1.我国的( <中华人名共和国电子签名法> )主要规定了关于数据电文.电子签名与认证及相关的法律责任 2.传输层用于控制数据流量,以确保通信顺利,该层次的常用协议包括( TCP ...
2020网络安全NISP一级（模拟题二）
2020国家信息安全水平考试NISP一级(模拟题二) NISP一级单选题(最新) (每小题2分,本题共50个小题,共100分,60分及格) OSI模型中位于最顶层并向应用程序提供服务的是( ) A.网 ...
I'm stuck! ccf模拟题。
ccf模拟题. I'm stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S' ...
重庆社区计算机考试题库,2020重庆社区工作者考试题库：模拟题100题（64）
2020年重庆社区工作者考试正在如火如荼的开展,为了帮助大家做好备考工作,社区工作者考试模拟题,希望考生们能与小编共同坚持--每日一练! 2020年社区工作者考试模拟题100题64 1. 在市场经济条 ...
计算机一级考试模拟题函数,2015年计算机一级考试模拟题（四）
2015年计算机一级考试模拟题(四) 请用Word 2003对考生文件夹下WORD.DOC文档中的文字进行编辑.排版和保存,具体要求如下: (1)将标题段("十年后的家电")文字设 ...
java格林认证_Java考试格林模拟题
Java考试格林模拟题 question 14) which of the following lines of code will compile without error 1) int i=0; ...
计算机应用a级考试,四川省职称计算机应用能力考试A级模拟题
内容简介: 四川省职称计算机应用能力考试A级模拟题一.单选题: 1.软件工程管理是指对(C)一切活动的管理. A.软件计划期 B.高级决策层 C.软件生命期 D.软件计划和开发期 2.从一个长度为n ...

zoj 3581 A Simple Test 模拟题

zoj 3581 A Simple Test 模拟题相关推荐

最新文章

热门文章