Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
One day Vasya got hold of a sheet of checkered paper n × m squares in size. Our Vasya adores geometrical figures, so he painted two rectangles on the paper. The rectangles' sides are parallel to the coordinates' axes, also the length of each side of each rectangle is no less than 3 squares and the sides are painted by the grid lines. The sides can also be part of the sheet of paper's edge. Then Vasya hatched all squares on the rectangles' frames . Let's define a rectangle's frame as the set of squares inside the rectangle that share at least one side with its border. A little later Vasya found a sheet of paper of exactly the same size and couldn't guess whether it is the same sheet of paper or a different one. So, he asked you to check whether the sheet of paper he had found contains two painted frames and nothing besides them. Please note that the frames painted by Vasya can arbitrarily intersect, overlap or even completely coincide. The coordinates on the sheet of paper are introduced in such a way that the X axis goes from top to bottom, the x coordinates of the squares' numbers take values from 1 to n and the Y axis goes from the left to the right and the y coordinates of the squares' numbers take values from 1 to m . The first input line contains two integers n and m ( 3 ≤ n , m ≤ 1000 ) — the sizes of the sheet of paper Vasya found. Next n lines, each consisting of m symbols " . " (dot) and " # " (number sign), describe the found sheet of paper. The symbol " # " represents a hatched square and the symbol " . " represents a non-hatched square. In the first line print the single word " YES " or " NO ", meaning whether it is true that the found sheet of paper has two frames painted on it. If the answer is positive, then print in the second line 4 integers: the coordinates of the upper left and lower right corners of the first frame. In the third line print 4 integers: the coordinates of the upper left and the lower right corners of the second frame. If |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
1218749 |
Toshik |
D |
Feb. 23, 2012, 7:41 a.m. |
OK |
Delphi |
TESTS |
166 |
60 |
14131200 |
|
2500 |
|
1214748 |
BaJIuK |
D |
Feb. 21, 2012, 4:07 p.m. |
OK |
Delphi |
TESTS |
166 |
60 |
22732800 |
|
2500 |
|
1315124 |
sillycross |
D |
March 9, 2012, 8:29 a.m. |
OK |
FPC |
TESTS |
166 |
50 |
3174400 |
|
2500 |
|
1315098 |
sillycross |
D |
March 9, 2012, 8:28 a.m. |
OK |
FPC |
TESTS |
166 |
50 |
3174400 |
|
2500 |
|
1314804 |
chenyuguan |
D |
March 9, 2012, 7:57 a.m. |
OK |
FPC |
TESTS |
166 |
60 |
3072000 |
|
2500 |
|
1213733 |
coolinging |
D |
Feb. 21, 2012, 8:50 a.m. |
OK |
FPC |
TESTS |
166 |
60 |
5017600 |
|
2500 |
|
1335743 |
object022 |
D |
March 10, 2012, 9:54 a.m. |
OK |
FPC |
TESTS |
166 |
60 |
5120000 |
|
2500 |
|
1212574 |
Miriam |
D |
Feb. 20, 2012, 5:51 p.m. |
OK |
FPC |
TESTS |
166 |
60 |
5222400 |
|
2500 |
|
2566382 |
luogan |
D |
Nov. 16, 2012, 8:54 a.m. |
OK |
FPC |
TESTS |
166 |
62 |
2048000 |
|
2500 |
|
1212605 |
zzy_troy |
D |
Feb. 20, 2012, 5:55 p.m. |
OK |
FPC |
TESTS |
166 |
110 |
4198400 |
|
2500 |
|
1255786 |
superpear |
D |
March 2, 2012, 1:42 a.m. |
OK |
FPC |
TESTS |
166 |
1480 |
99635200 |
|
2500 |
|
1212531 |
mage |
D |
Feb. 20, 2012, 5:45 p.m. |
OK |
GNU C |
TESTS |
166 |
80 |
18432000 |
|
2500 |
|
15144245 |
HappyNewYearMike |
D |
Jan. 1, 2016, 12:38 a.m. |
OK |
GNU C++ |
TESTS |
166 |
30 |
1024000 |
|
2500 |
|
2875476 |
shyoshyohw1 |
D |
Jan. 5, 2013, 3:18 p.m. |
OK |
GNU C++ |
TESTS |
166 |
31 |
1024000 |
|
2500 |
|
2851777 |
coolinging |
D |
Dec. 29, 2012, 8:28 a.m. |
OK |
GNU C++ |
TESTS |
166 |
31 |
1024000 |
|
2500 |
|
2800041 |
a142857a |
D |
Dec. 21, 2012, 2:32 a.m. |
OK |
GNU C++ |
TESTS |
166 |
31 |
1024000 |
|
2500 |
|
2910285 |
yxfish |
D |
Jan. 13, 2013, 7 a.m. |
OK |
GNU C++ |
TESTS |
166 |
31 |
1126400 |
|
2500 |
|
2879882 |
dogcpp |
D |
Jan. 7, 2013, 6:59 a.m. |
OK |
GNU C++ |
TESTS |
166 |
31 |
4505600 |
|
2500 |
|
2895028 |
BenZ |
D |
Jan. 9, 2013, 3:49 a.m. |
OK |
GNU C++ |
TESTS |
166 |
31 |
5017600 |
|
2500 |
|
2902784 |
littlefriend |
D |
Jan. 10, 2013, 3:18 p.m. |
OK |
GNU C++ |
TESTS |
166 |
46 |
307200 |
|
2500 |
|
2496431 |
gty3296 |
D |
Nov. 4, 2012, 2:45 a.m. |
OK |
GNU C++ |
TESTS |
166 |
46 |
1024000 |
|
2500 |
|
2470088 |
oimaster |
D |
Oct. 30, 2012, 10:37 a.m. |
OK |
GNU C++ |
TESTS |
166 |
46 |
1024000 |
|
2500 |
|
2828855 |
bakabakashyoshyo |
D |
Dec. 26, 2012, 12:20 p.m. |
OK |
GNU C++0x |
TESTS |
166 |
31 |
1024000 |
|
2500 |
|
2820615 |
dc. |
D |
Dec. 24, 2012, 12:48 a.m. |
OK |
GNU C++0x |
TESTS |
166 |
31 |
5222400 |
|
2500 |
|
2668735 |
roosephu |
D |
Nov. 27, 2012, 1:56 p.m. |
OK |
GNU C++0x |
TESTS |
166 |
46 |
1433600 |
|
2500 |
|
2733470 |
dhh1995 |
D |
Dec. 9, 2012, 8:13 a.m. |
OK |
GNU C++0x |
TESTS |
166 |
46 |
4096000 |
|
2500 |
|
1213427 |
Archon.JK |
D |
Feb. 21, 2012, 6:40 a.m. |
OK |
GNU C++0x |
TESTS |
166 |
50 |
2457600 |
|
2500 |
|
1211720 |
Archon.JK |
D |
Feb. 20, 2012, 4:42 p.m. |
OK |
GNU C++0x |
TESTS |
166 |
50 |
2457600 |
|
2500 |
|
2623837 |
apia |
D |
Nov. 22, 2012, 2:56 a.m. |
OK |
GNU C++0x |
TESTS |
166 |
78 |
2048000 |
|
2500 |
|
9665219 |
Pudge123 |
D |
Feb. 1, 2015, 12:30 p.m. |
OK |
GNU C++0x |
TESTS |
166 |
92 |
2048000 |
|
2500 |
|
8979645 |
nblt |
D |
Dec. 4, 2014, 10 a.m. |
OK |
GNU C++0x |
TESTS |
166 |
92 |
2252800 |
|
2500 |
|
2853365 |
CMHJT |
D |
Dec. 29, 2012, 11:47 a.m. |
OK |
GNU C++0x |
TESTS |
166 |
125 |
2150400 |
|
2500 |
|
12423181 |
vjudge4 |
D |
Aug. 9, 2015, 8:24 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
307200 |
|
2500 |
|
38450075 |
purple_sun |
D |
May 20, 2018, 6:54 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
1024000 |
|
2500 |
|
20390283 |
artur.socha |
D |
Sept. 4, 2016, 9:48 p.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
1740800 |
|
2500 |
|
38450352 |
caoyizhong |
D |
May 20, 2018, 7:06 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
2048000 |
|
2500 |
|
38450293 |
caoyizhong |
D |
May 20, 2018, 7:03 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
2048000 |
|
2500 |
|
20829567 |
McGinn |
D |
Sept. 23, 2016, 3:26 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
2048000 |
|
2500 |
|
17084155 |
freebsdx |
D |
April 1, 2016, 3:13 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
2355200 |
|
2500 |
|
11896111 |
DanAlex |
D |
July 2, 2015, 11:18 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
4096000 |
|
2500 |
|
11487797 |
kaTkaHr |
D |
June 7, 2015, 1:25 p.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
5017600 |
|
2500 |
|
10645917 |
scotter |
D |
April 10, 2015, 7:02 a.m. |
OK |
GNU C++11 |
TESTS |
166 |
62 |
5120000 |
|
2500 |
|
38431315 |
ugly2333 |
D |
May 19, 2018, 12:54 p.m. |
OK |
GNU C++14 |
TESTS |
166 |
62 |
1331200 |
|
2500 |
|
38430741 |
Nero |
D |
May 19, 2018, 12:31 p.m. |
OK |
GNU C++14 |
TESTS |
166 |
62 |
2457600 |
|
2500 |
|
33104401 |
boook |
D |
Dec. 11, 2017, 2:41 p.m. |
OK |
GNU C++14 |
TESTS |
166 |
62 |
2560000 |
|
2500 |
|
38558255 |
FelixChen |
D |
May 23, 2018, 10:17 a.m. |
OK |
GNU C++14 |
TESTS |
166 |
62 |
11161600 |
|
2500 |
|
38452557 |
Haru_ |
D |
May 20, 2018, 8:32 a.m. |
OK |
GNU C++14 |
TESTS |
166 |
92 |
1536000 |
|
2500 |
|
38630392 |
vjudge3 |
D |
May 26, 2018, 9:54 a.m. |
OK |
GNU C++14 |
TESTS |
166 |
92 |
5222400 |
|
2500 |
|
38479021 |
cnnfls_csy |
D |
May 21, 2018, 9:38 a.m. |
OK |
GNU C++14 |
TESTS |
166 |
92 |
5427200 |
|
2500 |
|
38433078 |
little_waxberry |
D |
May 19, 2018, 2:02 p.m. |
OK |
GNU C++14 |
TESTS |
166 |
92 |
5427200 |
|
2500 |
|
46925008 |
ZNI |
D |
Dec. 12, 2018, 8:02 a.m. |
OK |
GNU C++14 |
TESTS |
166 |
92 |
14336000 |
|
2500 |
|
38430880 |
ASSWECAN |
D |
May 19, 2018, 12:36 p.m. |
OK |
GNU C++14 |
TESTS |
166 |
156 |
14848000 |
|
2500 |
|
38436634 |
the_silliest |
D |
May 19, 2018, 4:19 p.m. |
OK |
GNU C++17 |
TESTS |
166 |
122 |
2969600 |
|
2500 |
|
50702280 |
deadRabbit |
D |
March 2, 2019, 11:01 p.m. |
OK |
GNU C++17 |
TESTS |
166 |
124 |
11571200 |
|
2500 |
|
49911981 |
saidbachar |
D |
Feb. 14, 2019, 2:37 p.m. |
OK |
GNU C++17 |
TESTS |
166 |
342 |
2150400 |
|
2500 |
|
59674436 |
MehradJ |
D |
Aug. 29, 2019, 5:29 p.m. |
OK |
GNU C++17 |
TESTS |
166 |
404 |
2252800 |
|
2500 |
|
42708310 |
ruo |
D |
Sept. 9, 2018, 2:32 p.m. |
OK |
GNU C++17 |
TESTS |
166 |
404 |
2252800 |
|
2500 |
|
59674385 |
MehradJ |
D |
Aug. 29, 2019, 5:28 p.m. |
OK |
GNU C++17 |
TESTS |
166 |
404 |
201011200 |
|
2500 |
|
38457598 |
Denverjin |
D |
May 20, 2018, 11:28 a.m. |
OK |
GNU C++17 |
TESTS |
166 |
686 |
2457600 |
|
2500 |
|
35614524 |
vjudge4 |
D |
Feb. 24, 2018, 4 a.m. |
OK |
GNU C++17 |
TESTS |
166 |
872 |
5939200 |
|
2500 |
|
35614516 |
vjudge3 |
D |
Feb. 24, 2018, 3:59 a.m. |
OK |
GNU C++17 |
TESTS |
166 |
872 |
5939200 |
|
2500 |
|
35614533 |
vjudge4 |
D |
Feb. 24, 2018, 4 a.m. |
OK |
GNU C++17 |
TESTS |
166 |
936 |
6041600 |
|
2500 |
|
1214004 |
lwc626 |
D |
Feb. 21, 2012, 10:50 a.m. |
OK |
Java 6 |
TESTS |
166 |
170 |
45465600 |
|
2500 |
|
1215798 |
dusty.and.rusty |
D |
Feb. 22, 2012, 10:50 a.m. |
OK |
Java 6 |
TESTS |
166 |
220 |
45056000 |
|
2500 |
|
1215177 |
dusty.and.rusty |
D |
Feb. 21, 2012, 8:58 p.m. |
OK |
Java 6 |
TESTS |
166 |
270 |
45158400 |
|
2500 |
|
1214117 |
OgieKako |
D |
Feb. 21, 2012, 11:45 a.m. |
OK |
Java 6 |
TESTS |
166 |
270 |
45568000 |
|
2500 |
|
1212922 |
madkite |
D |
Feb. 20, 2012, 8:02 p.m. |
OK |
Java 6 |
TESTS |
166 |
280 |
45772800 |
|
2500 |
|
1212942 |
madkite |
D |
Feb. 20, 2012, 8:22 p.m. |
OK |
Java 6 |
TESTS |
166 |
300 |
45875200 |
|
2500 |
|
1212916 |
madkite |
D |
Feb. 20, 2012, 7:59 p.m. |
OK |
Java 6 |
TESTS |
166 |
330 |
45772800 |
|
2500 |
|
1212923 |
madkite |
D |
Feb. 20, 2012, 8:03 p.m. |
OK |
Java 6 |
TESTS |
166 |
330 |
45875200 |
|
2500 |
|
1212131 |
hos.lyric |
D |
Feb. 20, 2012, 4:55 p.m. |
OK |
Java 6 |
TESTS |
166 |
630 |
45260800 |
|
2500 |
|
1212412 |
Di735 |
D |
Feb. 20, 2012, 5:33 p.m. |
OK |
Java 6 |
TESTS |
166 |
720 |
45568000 |
|
2500 |
|
44442999 |
Srinivasa_Ramanujan |
D |
Oct. 17, 2018, 12:53 p.m. |
OK |
Java 8 |
TESTS |
166 |
902 |
0 |
|
2500 |
|
1238788 |
acrux |
D |
Feb. 27, 2012, 11:09 a.m. |
OK |
MS C++ |
TESTS |
166 |
50 |
2457600 |
|
2500 |
|
1215645 |
J_M |
D |
Feb. 22, 2012, 8:23 a.m. |
OK |
MS C++ |
TESTS |
166 |
50 |
2457600 |
|
2500 |
|
1438732 |
untitled.cpp |
D |
March 29, 2012, 6:07 a.m. |
OK |
MS C++ |
TESTS |
166 |
50 |
6451200 |
|
2500 |
|
12919656 |
SmileDog |
D |
Sept. 10, 2015, 8:01 a.m. |
OK |
MS C++ |
TESTS |
166 |
62 |
1228800 |
|
2500 |
|
7928665 |
JaoChenJzhong |
D |
Sept. 23, 2014, 3:54 p.m. |
OK |
MS C++ |
TESTS |
166 |
124 |
7987200 |
|
2500 |
|
2766663 |
tangpeiwen |
D |
Dec. 14, 2012, 12:59 p.m. |
OK |
MS C++ |
TESTS |
166 |
187 |
8192000 |
|
2500 |
|
1212861 |
juver |
D |
Feb. 20, 2012, 7:21 p.m. |
OK |
MS C++ |
TESTS |
166 |
190 |
10752000 |
|
2500 |
|
7724212 |
Schullz |
D |
Sept. 8, 2014, 8:40 p.m. |
OK |
MS C++ |
TESTS |
166 |
248 |
5427200 |
|
2500 |
|
1230105 |
Reshetnikov_Ivan |
D |
Feb. 24, 2012, 5:45 p.m. |
OK |
MS C++ |
TESTS |
166 |
270 |
6451200 |
|
2500 |
|
14624676 |
moreda |
D |
Dec. 2, 2015, 6:42 p.m. |
OK |
MS C++ |
TESTS |
166 |
530 |
2457600 |
|
2500 |
remove filters
Back to search problems