摘要:
题意: 本题题意为: 寻找一个花园的涂色方案,要求 1.花园和花园之间,不能有路径连接的,不能涂成相同颜色的 一共有4中颜色,花园和花园之间,至多有三条路径 我菜了 ,又没做出来。。 看答案 使用贪心: idea: 对每一个花园依次进行染色时,必定可以直接染色,因为相临接的最多最多就是三个,一共4中 阅读全文
摘要:
题目描述: 用一次遍历,找出来有多少个不相连的X 第一遍,自己写的 看完答案,果然自己又弟弟了 只要遍历的时候,计数:计最左上角的就可以 关键在于:最左上角的条件怎么去写? 观察可以得出:最左上角的元素或者是 上方是 ‘.’ 或者是左方是'.' (因为不是最左上角的元素,上方或者左方必定是x) 同时 阅读全文
摘要:
本题题意: 一开始一个机器人站在了(0,0)上,面朝的方向是北,收到三个序列G,L,R。 G:直走 L:向左转 R:向右转 按序执行,永远重复。 返回TRUE,如果处在一个圈。 第一个卡住的点: 1.疑惑于机器人会不会不经过原点,然后还会出现一个圈? 不会。若在固定路线转圈,肯定是重复了若干次,回到 阅读全文