摘要:
这题看网上题解,都是相除然后什么暴力的,感觉没有必要。实际上就是计算每个点相当于炮塔的斜率,考虑到斜率是浮点数,因此可以把分数约分,然后比较有多少个这样不同的最简分数即可。刚开始用数组开的比较大内存超限了,后来改用map辅助pair占用空间就少了。 #include using name... 阅读全文
摘要:
闲的蛋疼,前两个月学了java,今天又学了Python,所以找了个水题,熟悉一下四种语言。 其实语言不是问题,思路有了,换个语言,如果基本语法会的话,根本不成问题。 确实,Python就是够简洁。因为java和Python只知道点皮毛,可能写的还不够好。 Description Luke ... 阅读全文