fork download 
  1. from itertools import permutations
  2. def d(s,e):
  3.     d=0
  4.     while s!=e:
  5.         x=1 if s[0]<e[0] else -1 if s[0]>e[0] else 0
  6.         y=1 if s[1]<e[1] else -1 if s[1]>e[1] else 0
  7.         s=(s[0]+x,s[1]+y)
  8.         d+=(1,1.5)[x and y]
  9.     return d
  10. l,m=4,0
  11. for o in permutations([(1,1),(2,2),(3,3)]):
  12.     a,c=l-d((0,0),o[0]),1
  13.     for j in range(len(o)-1):
  14.         a-=d(o[j],o[j+1])
  15.         c+=(0,1)[a>0]
  16.     m=max(c,m)
  17. print m
Success #stdin #stdout 0.01s 9024KB
comments ()
stdin 
Standard input is empty
stdout 
2
https://ideone.com/w8fkvv
language:
Python (cpython 2.7.16)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!