博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 3682 水模拟
阅读量:5772 次
发布时间:2019-06-18

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

n*n*n的图形,m条线,每条线上的方格被删除。问一共删除了多少个方格

ans=m*n 。然后推断一下直线相交的交点。去重就可以

#include "stdio.h"#include "string.h"int xy[1010][1010],xz[1010][1010],yz[1010][1010],hash[1010];struct node{    int x,y,z;} mark[1010];int main(){    int Case,n,m,i,j,cnt,a,b,ans,sum;    char ch1,ch2;    scanf("%d",&Case);    while (Case--)    {        scanf("%d%d",&n,&m);        if (m==0)        {            printf("0\n");            continue;        }        memset(xy,0,sizeof(xy));        memset(xz,0,sizeof(xz));        memset(yz,0,sizeof(yz));        cnt=0;        while (m--) // 去重边        {            getchar();            scanf("%c=%d,%c=%d",&ch1,&a,&ch2,&b);            if (ch1=='X' && ch2=='Y' && xy[a][b]==0)            {                mark[cnt].x=a;                mark[cnt].y=b;                mark[cnt++].z=-1;                xy[a][b]=1;            }            if (ch1=='Y' && ch2=='X' && xy[b][a]==0)            {                mark[cnt].x=b;                mark[cnt].y=a;                mark[cnt++].z=-1;                xy[b][a]=1;            }            if (ch1=='X' && ch2=='Z' && xz[a][b]==0)            {                mark[cnt].x=a;                mark[cnt].z=b;                mark[cnt++].y=-1;                xz[a][b]=1;            }            if (ch1=='Z' && ch2=='X' && xz[b][a]==0)            {                mark[cnt].x=b;                mark[cnt].z=a;                mark[cnt++].y=-1;                xz[b][a]=1;            }            if (ch1=='Y' && ch2=='Z' && yz[a][b]==0)            {                mark[cnt].y=a;                mark[cnt].z=b;                mark[cnt++].x=-1;                yz[a][b]=1;            }            if (ch1=='Z' && ch2=='Y' && yz[b][a]==0)            {                mark[cnt].y=b;                mark[cnt].z=a;                mark[cnt++].x=-1;                yz[b][a]=1;            }        }        ans=n;        for (i=1; i

转载地址:http://asaux.baihongyu.com/

你可能感兴趣的文章
epoll的一点总结
查看>>
grub密码
查看>>
PDF怎么裁剪页面,PDF裁剪页面的方法
查看>>
Java常用小笔记
查看>>
oracle技术之oracle CLUVFY工具(一)
查看>>
AIX 进程管理
查看>>
一个简单的生产消费者示例
查看>>
MySQL备份脚本V2(添加日志功能及备份后检查)
查看>>
cookie小应用
查看>>
我的友情链接
查看>>
冲刺第七天
查看>>
Windows server 2008 搭建×××服务
查看>>
Python重启深信服设备
查看>>
Android应用程序的类型
查看>>
spinlock、semaphore和mutex的区别
查看>>
XDOJ 1202: The Offer - Lunatic
查看>>
Jquery操作radio,checkbox,select表单操作实现代码
查看>>
iOS崩溃前日志记录实现
查看>>
对象赋值,对象拷贝
查看>>
elasticsearch存储空间不足导致索引只读,不能创建
查看>>