设为首页 加入收藏

TOP

hdu4772 坐标旋转
2015-07-20 17:48:20 来源: 作者: 【 】 浏览:2
Tags:hdu4772 坐标 旋转

俩个n*n牌,问旋转0,90,180,270,时候重叠在一起一样的数最多的情况。

坐标旋转一下即可,推一下旋转公式:

如90度,回忆在坐标系中,(x,y)关于(0,0)旋转90为(-y,x),若关于(a,b),则坐标转移,把(a,b)看错原点(x-a,y-b)->(b-y,x-a),再坐标系转换回来:(b+a-y,x).在数组坐标中类似可推:

#include
  
   
using namespace std;
int a[35][35];int b[35][35];
int main()
{
    int n;
    while(cin>>n&&n)
    {
        for(int i=0;i
   
    >a[i][j]; for(int i=0;i
    
     >b[i][j]; int maxn=0; int cnt90=0,cnt180=0,cnt270=0; for(int i=0;i
     
      



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇nyoj 单词拼接(并查集判断连通性.. 下一篇UVA 10441 - Catenyms(欧拉道路)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·如何利用Python做数 (2025-12-24 23:48:36)
·如何使用python进行 (2025-12-24 23:48:34)
·python 爬虫入门该怎 (2025-12-24 23:48:31)
·Java 实现多个大文件 (2025-12-24 23:22:00)
·Java多线程编程在工 (2025-12-24 23:21:56)