文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > Matrix67生日邀请赛-NOIP2007模拟赛(2)
侵权投诉

Matrix67生日邀请赛-NOIP2007模拟赛(2)

ABACDA DCDEAA ABABAA DDCBBA

则这块布里一共有26个上下对称且左右对称的正方形,其中包括最左上角的3×3正方形、右边4个A组成的2×2正方形,当然还有24个1×1的小正方形。

【输入格式】

输入文件中的第一行为两个正整数M,N,表示Matrix67手中的格子布分为M行N列。

以下的M行,每行有N个字符,描述布匹的花色。我们用26个大写字母来区别不同的花色,相同的字母代表相同的花色,不同的字母代表不同的花色。

【输出格式】

输出文件中仅一行为一个整数,即在Matrix67的格子布中切出一块花色左右对称且上下对称的正方形共有多少种方案。

【输入输出样例】 输入: 4 6 ABACDA DCDEAA ABABAA DDCBBA

输出: 26

【数据范围】

对于30%的数据,满足:M,N<=10; 对于100%的数据,满足:M,N<=200。

表白机器人

【问题描述】

永远不要以为Matrix67就是传说中的情圣。很少有人知道,Matrix67竟然不好意思主动向MM表白!为此,Matrix67派出他的表白机器人,帮他完成这一项光荣而艰巨的任务。

Matrix67和MM所在的地方可以看作是一个封闭的平面空间,里面分成了M×N个房间,某些房间之间可能有墙。Matrix67总在最左下角的那个房间,MM总在最右上角的那个房间。Matrix67需要给它的机器人输入一系列方向指令,控制机器人避开墙壁到达MM所在的位置。如果L表示向左移一格,R表示向右移一格,U表示向上移一格,D表示向下移一格,那么在下图所示的4×4平面地图里,命令序列RURUUR可以让机器人从起点(左下角)到达终点(右上角)。

#---#---#---#---#

上一页第3页

你可能喜欢

热门文档

相关文档

  • 07年NOIp模拟赛by Matrix67 比赛已顺利结束 题目内容在...

    07 年 NOIp 模拟赛预告 07 年 NOIp 提高组题目内容概述 Matrix67 生日邀请赛顺利结束 题目内容在此发布 说一下模拟赛和 MSN Space 更新内容的计划 24 条回复 ...

  • 杭州学军中学NOIP2011模拟赛DAY2-2011-10-5题解

    杭州学军中学NOIP2011模拟赛DAY2-2011-10-5题解_学科竞赛_高中教育_教育专区。NOIP2011 模拟赛题解最大公约数首先 可以排除所有 GCD(a,b)不等于 1 的数对 ...

  • NOIP2007提高组试题及解析

    NOIP2007提高组试题及解析_IT/计算机_专业资料。NOIP2007 提高组试题和题解... 2015国考行测模拟试题及历年真题 2015国考申论押密试卷及答案 2015国考面试...

  • 比买某的模拟赛简单的NOIP模拟赛1 problemset

    【样例输入】 5 12345 3 113 015 124 NOIP2014 模拟赛 by sbit 【样例输出】 6 4 【数据规模与约定】对于 30%的数据,1 <= n <= 100,1 <= m <= ...

  • Noip2012模拟赛6

    牙林一中 NOIP2012 模拟赛 牙林一中 NOIP2012 模拟赛 6 题目名称 存盘文件名 输入文件名 输出文件名 时限 内存限制 吉祥数 ghillie ghillie.in ghillie.out 1s...

  • NOIP2007提高组(复赛)

    全国信息学奥林匹克联赛(NOIP2007)复赛 提高组题目名称 代号 输入文件 输出文件 时限 统计数字 count count.in count.out 1秒 题目一览 字符串的展开 expand expand...

  • BYVoid魔兽世界邀请赛-NOIP2011模拟赛4

    BYVoid魔兽世界邀请赛-NOIP2011模拟赛4_互联网_IT/计算机_专业资料。BYVoid 魔兽世界邀请赛-NOIP2011 模拟赛 v(搜索与 DP)之血 精灵 AND 娜迦专场测试时间:...

  • NOIP2007提高组解题报告

    NOIP2007提高组解题报告(待更新...)本站原创,转载时请注明转自[url=http://www.oiers.cn]www.oiers.cn[/url] 网络虾客 第一题:开个足够大的数组,把所有...

  • NOIP2011初赛模拟2

    NOIP2011复赛模拟题Day2... 1页 1下载券NOIP2011初赛模拟2 暂无评价0人阅读0次下载举报文档 NO...

  • 2007noip提高组复赛

    第1页 共6页 全国信息学奥林匹克联赛(NOIP2007)复赛 提高组 1.统计数字 . (count.pas/c/cpp) 【问题描述】 某次科研调查时得到了 n 个自然数,每个数均不...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email