| ENG RUS | Timus Online Judge |
1378. Artificial IntelligenceTime limit: 1.0 second Memory limit: 64 MB In his novel "2001: A Space Odissey", Arthur C. Clarke described a situation when a spaceship computer strengthened with an artificial intelligence decided to get rid of humans being aboard. To achieve its goal, the computer invented some tricks. In particular it was able to make a man leave the spaceship without a spacesuit... In fact, many people just like science fiction writers thought that in the year 2000 the artificial intelligence would be definitely invented. And computers would communicate with humans as equals. Now it is evident that even the problem of human speech recognition (we do not speak about recognizing the meaning of what's said!) is hard enough. Your task is to make a big step forward and to write a program to recognize photos. There is a photo of a man. You are to process the photo and recognize the nationality of the man. During this competition we will give you photos of Flatland citizens only. So there are only three nationalities: Circle, Square and Triangle. InputThe first line of the input contains two numbers W and H — the width
and the height of the photo (32 ≤ W, H ≤ 1000). Then H lines of W numbers of 0 or 1 follow. It is a black-white photo of a black figure (circle, square or triangle) drawn on a white background in a standard photo editor. There is only one figure at the photo. The figure does not touch the borders of the photo. It does not exceed the bounds of the photo either. Size of the biggest side or the radius of the figure is not less than 30 pixels. The least angle of the triangle is not less than 10 degrees. OutputJust print one of the following words: circle, triangle or square, depending on what figure is drawn at the picture. Sample
Problem Author: Stanislav Vasilyev (idea by Aleksandr Klepinin) Problem Source: IX Urals Programming Contest. Yekaterinburg, April 19-24, 2005 Tags: unusual problem |