题目 题目描述 一块 N x N正方形的黑白瓦片的图案要被转换成新的正方形图案. 写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 转 90 度:图案按顺时针转 90 度. 转 180 度:图案按顺时针转 180 度. 转 270 度:图案按顺时针转 270 度. 翻转:图案在水平方向翻转(形成原图案的镜像). 组合:图案在水平方向翻转,然后按照1~3 之一转换. 不改变:原图案不改变. 无效转换:无法用以上方法得到新图案. 如果有多种可用的转换方法,请选择序号最小的那个.…
题目 题目描述 在一个二维平面上有N个点,这N个点是(N/2)个虫洞的端点,虫洞的特点就是,你以什么状态从某个端点进去,就一定会以什么状态从另一端的端点出来.现在有一头牛总是沿着与X轴正方向平行的直线前进(也就是总是向右边走),所以它有可能被某些虫洞给困住.例如有一个虫洞的两个端点是A(0,0).B(1,0),那么它如果从AB之间的某点开始出发,那么它一定会进入B点,但是当它进入B点之后会立刻传送到A点,这个时候它的朝向是不会变的,也就是说还是朝着X轴正方向,那么如果它继续前进,它肯定会又进入B…
transform解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------------------------------------------[题目] 给出两个N×N的矩阵A和B,找出将A转换为B的方式中编号最小的,输出编号. #1:转90度:图案按顺时针转90度. #2:…
preface解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 阿拉伯数字转换为罗马数字的规则如下: 1: I 2: II 3: III 4: IV 5: V 6: VI 7: VII 8: VIII 9: IX 10: X 而我们本题可以用到…
hamming解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 找出N个二进制数,每个数有B位,使得各数两两之间“海明距离”至少为D.(若有多组解,输出字典序最小的.) 海明距离是指:两个二进制数不同二进制位的个数.[数据范围] 1<=N<=…
holstein解题报告 ------------------------------------------------------------------------------------------------------------------------------------------------[题目] 你需要给一头奶牛制定最优的喂养计划. 有V种维他命,每天对于每种维他命,牛都有需要达到的指标: 同时你有G种饲料,编号依次为1到G,每种维他命在每种饲料中所蕴含的量都会给你.…
castle解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------------------------------------------[题目] 有N×M的矩阵,边框都是实际存在的“墙”.如下图: 1 2 3 4 5 6 7 ########################…
pprime解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------------------------------------------[题目] 求a到b之间的所有回文素数(即又是素数又是回文数的数).[数据范围] 5<=a,b<=100,000,000[输入样例] 5…
concom解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 有至多100个公司,每个公司可能会有很多子公司,请你输出每个公司有哪些子公司. B是A的子公司,有以下两种情况: 1. A拥有B超过50%的股份 2. A某些子公司(包括A自己)各拥…
money解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 你有V种硬币,每种硬币面值都告诉你. 请问,用它们凑出面值N,总共有多少种情况?[数据范围] 1<=V<=25 1<=N<=10000 数据保证,总情况数不超过long…