同济考研OJ
文章平均质量分 73
S031302306
Hello world!
展开
-
TJOJ 1002: 正方形
题目描述新格尔王国的皇家花园内只有2种花,分别是红色和黄色的,花共有n行m列,花园的负责人很喜欢红花,他想划定一个最大的正方形区域,使得区域内全部是红花,请问这个区域最大边长是多少?输入第一行两个数n,m,含义如题目所述。(1<=n,m<=1000)以下是n行m列的01矩阵,1表示红花,0表示黄花,数字之间有一个空格。输出输出一个数,表示最大正方形红花区域的边长。样例输入4 40 1 ...原创 2018-03-05 09:45:51 · 1016 阅读 · 0 评论 -
TJOJ 1001: 染色
题目描述新格尔王国的国王为了考查王子们的能力以决定王位继承者,提出了这样一个问题。有n个点,m条边,现在要给n个点染色,有4种颜色供选择,但相邻的点(两点有连边)不能染相同的颜色,问一共有多少种染色方案?输入第一行,两个数n,m,含义如题目所述。(1<=n<=10,1<=m<=50)接下来m行,每行两个数a,b,表示a,b之间有一条连边。输出输出一个数,表示总方案数。样例输...原创 2018-03-05 09:49:38 · 1136 阅读 · 1 评论 -
TJOJ 1084: 最近的距离
题目描述 在新格尔王国神奇的土地上,有着一群神奇的人们。有一天,三个很无聊的人,菜哭文,牛哭文,牛乐武聚在了一起,他们实在是太无聊了,就开始了一个游戏。菜哭文和牛哭文分别从不同的地方,向着某个方向,同时跑起来。让牛乐武来计算,如果他们一直跑下去,两个人跑动中最近的距离是多少。 牛乐武当然是能算出来了,但是他觉得这件事情很无聊,他并不想做,所以他把问题丢给了你。请注意:在计算距...原创 2018-03-05 09:52:38 · 553 阅读 · 1 评论 -
TJOJ 1080: 芯片测试
题目描述? 基础练习 芯片测试 ? 时间限制:1.0s ? 内存限制:512.0MB ? ? 问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问...原创 2018-03-05 16:46:58 · 620 阅读 · 0 评论 -
TJOJ 1072: 回形取数
题目描述? 基础练习 回形取数 ? 时间限制:1.0s ? 内存限制:512.0MB ? ? 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为输入矩阵...原创 2018-03-05 16:48:27 · 331 阅读 · 0 评论 -
TJOJ 1101 软件工程师英语水平测试
题目描述在新格尔软件公司有一个有趣的考试,名字叫做软件工程师英语水平测试,每年有两次,分别在每年的8月17日和12月的第一个星期六举行。菜哭文是刚刚入职的一名软件工程师,他给自己定了一个小目标,要在自己进入这个公司的N周年纪念日到来之前通过这个测试,那么他想知道自己有多少次机会参加这个考试。举个例子,如果他是2016年4月16日入职的,那么2017年4月16日就是1周年纪念日。对于他来说这件事情是...原创 2018-04-08 09:58:37 · 471 阅读 · 0 评论