栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 1021 2D

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 1021 2D

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;struct position{      int x,y;      }pos[10010];int w,h,n,map[105][105],sum[2][10010];int main(){   int T;   cin>>T;   while (T--){       cin >> w >> h >> n;       memset(map,0,sizeof map);       for (int i = 1;i <= n;i ++) {cin >> pos[i].x >> pos[i].y;map[pos[i].x][pos[i].y] = 1;       }       for (int i = 1;i <= n;i ++){int xx = pos[i].x,yy = pos[i].y,x,y,cnt = 0;for (x = xx,y = yy;map[x][y] && y < h;++y,++cnt);for (x = xx,y = yy;map[x][y] && x < w;++x,++cnt);for (x = xx,y = yy;map[x][y] && y >= 0;--y,++cnt);for (x = xx,y = yy;map[x][y] && x >= 0;--x,++cnt);sum[0][i] = cnt;       }       memset(map,0,sizeof map);       for (int i = 1;i <= n;i ++) {cin >> pos[i].x >> pos[i].y;map[pos[i].x][pos[i].y] = 1;       }       for (int i = 1;i <= n;i ++){int xx = pos[i].x,yy = pos[i].y,x,y,cnt = 0;for (x = xx,y = yy;map[x][y] && y < h;++y,++cnt);for (x = xx,y = yy;map[x][y] && x < w;++x,++cnt);for (x = xx,y = yy;map[x][y] && y >= 0;--y,++cnt);for (x = xx,y = yy;map[x][y] && x >= 0;--x,++cnt);sum[1][i] = cnt;       }       sort(sum[0] + 1,sum[0] + 1 + n);       sort(sum[1] + 1,sum[1] + 1 + n);       int pd = 1;       for (int i = 1;i <= n;i ++) if (sum[0][i] != sum[1][i]) {pd = 0;break;       }       if (!pd) puts("NO");       else puts("YES");   }   return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/369813.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号