N Queen Again

Problem Number:

1 061

Type of Problem:

Single Output Problem

Problem Category:

Volume 10 (1,000-1,099)

Input:

Random Input

Critical Input:

Random Input:

128 ...q.... ..q..... ........ q...q..q ....q... ........ q....... .q...... ......q. .....qq. ........ ...q.... q....... ......q. .q..q... ........ q....... ........ ........ .......q .qq..... q..q.... ......q. .....q.. ........ q....q.q ........ ........ .......q qq....q. q....... ........ .....q.. .....q.. ........ ....q... ........ ....qq.. ......q. qq...... ..q..... ....q... ........ ..q..... q....... .q...... .q.....q .......q ...q.... .q...... q....... q....... ........ ........ q.q.q.q. ........ .q...... ........ qq...... ....q... ........ q...qq.. ...q.... ........ ..q...q. ........ ..q..... qqq..... ...q.... ........ ........ ...q.... ......qq ..q.q... ........ ...q.... ...q.... q....... .....q.. ........ ......q. .q...... ..q..... ........ .......q ....q..q ......q. q....... ...q...q q....q.. ........ q....... ....q... .....q.. ........ ....q... ......q. ..q..... q....... .q...... q....... ..qq.... ........ .....q.. ....q... ...q.... ........ ......q. ..q..... q..q.... .....q.. ...q.... ........ ........ ...q.... ........ .qq..... ....q... ..q...q. ...qq... ........ ......q. ...q.... .q...... ........ .....q.. .q.q.qq. ........ ........ q.qq.... q....... ........ ...q.q.. q....... .......q ........ ........ ...q.... qq...... q...q... .q...... ........ .qq..... ........ qq.....q qq...... ...q..q. ........ ...q.... ........ ........ ........ ..q...q. ........ .q...... ...q.... .q...... .....qq. ........ .....q.. .......q ...q.... .......q ......q. .......q ........ ...q..q. .......q .qq..... ........ .......q ..q..q.. q....... ...q.... ........ ....q... ..q.q... ..q..... ........ ........ .....q.. ..q..... ......q. .q...q.. ....q... .....q.. ..q..... ....q... ......q. ..q..... ....q... ..q..... .....q.. ........ .q....q. ........ ...qq... ........ q..q.... ......q. q....... ......q. ..q.q..q ....q... ........ ........ .......q .....q.. ........ ........ q.q..... .q....q. ........ .q.....q ........ q....q.. ........ .......q ........ ........ .qq...q. .......q .....q.q ....q... .q...q.. ........ ........ .......q ..q..... q...q... ........ ......qq ..q..... ........ ........ q.qq.... ..q..q.. ........ ........ ...qq... ........ ..qq.... ......q. .q...... ........ ...q..q. ........ ...q..q. ..q..... .....qq. q....... q....... ........ .q...q.. q....... ........ ........ ...q.... .qq..... ......qq ......q. ........ ........ .q.q.... q...q... ........ ..q..... .......q ......q. q..q...q ........ ........ ..q..... ........ ......q. ........ ...q.... .qq.q... ....q... ....q... ........ ..q..... q...q... .......q ........ .q....q. .q.....q ........ ...q.... ...q.... ......q. .q...... ........ ...q.... q.....qq ........ ....q... ........ q..q.q.. ........ .....qq. q....... ........ .....q.. ..q..... .q.q.... ........ ........ q....... q....... ..q..... .q.q.... .q...q.. ........ ........ ...q.q.. ........ .q...... .qq..q.. ........ ........ q.q....q q.q..... .q...... .q...... ..q..... ........ ........ .q..q..q ........ ...q.... ........ .....qq. ........ ...q.... .q...... ...q.... ........ ......q. ...q.... ..qq.... ....q... ..q....q ........ .......q ........ ........ ....q..q ....q... .......q ....q... q......q ........ .......q ....q... ...q.... ........ ....q... .q.q.q.. ..q..... ......q. ........ ........ ...q.... ....q... ........ .q....q. .qq..q.. ....qq.. ........ .....q.. ........ q....... ........ .......q .qq..q.. ...q.... ...q.... ........ ..q..q.. q.q..... ........ q.....q. ........ .q...... ........ q.....q. .....qq. ......qq ........ ........ ......q. ........ ...qq..q .q...... .....q.. ........ .....q.. ......qq ........ .......q ........ ..qq.... ...q.q.. .q....q. ........ ........ ......q. .q...... ........ .......q ........ ........ ........ ...q.qq. q.q..q.. ........ ........ .....q.. .q....qq .q.q.... .....q.. q....... ........ ...q.... ........ ..qqq.q. q....... ........ .....q.. .q...... ........ q....... ........ ..q..... ..q..... ....q... q....... .q.q.q.. ........ ........ q....... qq...... ....qq.. .......q ........ .q..q... ........ .q..qq.. ..q..... ........ ......q. ........ ........ ........ .....qqq .....q.. ..q.q... q....... .q...... ........ ........ .....q.. qq...... .......q ...q.q.q .q...... .......q ..q..... ........ ........ .......q ........ .....q.. q......q ......q. ........ ..qq.... ....q... ..q..... ........ ....qqq. ...q.... ....q..q ........ ....q... ...q.... ........ .q...... .......q q....... ........ .....q.. ........ .q.q..q. .....q.. ........ qq...... ........ q....q.. ..q..... ........ ....q... .q.....q ........ ........ ....q... ......q. .....q.q q....... q...q... .......q .q.q.... .q...... ....q... ........ ....q... .q...... ......q. ...q.... q....... ......q. .q...... q......q ......qq ........ ........ q....... .....q.. ..q..... ........ ....q..q .q..q.q. ........ .q...... ........ .qqq.... ........ ........ q...q... ........ q....... ........ .q.....q .q...... .q...... .......q .qq..... ........ ........ q....q.. .......q ....q... ..q.q... ....q.q. ......q. ........ ........ ......q. .q...... ...qq... ..q...q. ......q. .q...... ....q.q. ........ ........ ........ ........ ....q..q ......q. ........ ..q..... ....q..q .q...q.. ........ ....qq.. .qq....q ...q.... .....q.. ......q. ........ ........ ........ ........ .....q.. ..q..... .....q.. qq...... .....q.. ........ ...q...q ....q... q.q..... ......q. ....q... .......q ........ .q.q.... ........ q..q.q.. ...q...q q..q.... ........ ........ ........ ........ q....... .q..q.q. ....q... ......q. .q..q... ........ ...q.... ........ ........ ........ ........ ...q.... ...qq..q .....q.. ......q. ........ ....q..q ..q..... ..q..... .......q ..q..... ........ ..q..q.. ...q.q.. ........ ....q... ........ ........ ...q.... q....... .q.....q .......q .qq..... ........ .....q.. ...q.... q...q... ........ ...q..q. q....... ..q..... qq...... ......q. ........ q....... .q...... .......q .....q.. .....q.. .......q ........ .q...... ..q....q q....q.. ........ ...qq... ........ ........ ....qq.q .......q .q...... qq...... q....... ........ ........ q.q.q.q. ...q.q.. ........ ........ ........ ........ ..q..... .......q ......q. ........ ...q.... .qq..... ...q.... ...q.... ........ ...q...q ...q.... ........ .......q ........ .q...... ...q..q. ......q. ...q..q. ........ ..qq.... q....... qqq..... ........ ........ q.....q. ........ .......q ..q...q. ........ ....q.q. .....q.. ..q..... .q...... ........ ........ .qqq.q.. ....q... q....... .......q .q...... ........ ........ .q..q... ........ .qq..... q.q.q... ........ ..q..... ........ ........ .q.q.... ........ ........ .q...... .q...... .....q.. ...q.q.. .......q ...qq.q. .q....q. ........ ........ ........ ....q..q .......q ........ ....q... .......q ...q..q. ........ q...q..q ....q... ........ ........ q....... ........ .q...... ........ .....q.. .....q.q ......q. qq...... ........ ........ ........ q....q.. ........ q..q.... ...qq... .....q.q ......q. ....q... ........ ....q... q...q... .q...... ........ ..q..q.. ..q..... ........ .......q .q...... ........ q..q.... .q....q. .......q ........ ..q..... .......q ........ .....q.. ....q..q ...qq... ...q.... ...q.... .....q.. ...q.... .....q.. ...q.... ........ q....... .....qq. ..q....q ....q... .......q ...q..q. ..q..... ........ ......q. ........ ....qq.q .q...... q....... ........ ........ .q...... ........ q.q..... ....q..q ........ q.q..... .....q.. ........ ...q.q.. ........ ...q.... ........ ........ ...q.... .q....q. ........ ........ ..qq.q.. ...q.q.. ......q. q...q... .q...... ....q... .......q ......q. .....q.. ........ ...q.... q....... ...q.... ........ ..q....q ........ .q.q.... ...q.... ........ q....... q....... q..q.... .q...q.. ........ ........ q.q..... ...q.... ........ .......q q.q...qq ........ q....... .....q.. ........ .q...... ..q..... ..q..... .......q .....q.. .....q.. ..q..... q....... ........ .....q.. ..q...qq ........ ..qq.... ....q... ........ ..q..... ........ q..q.... ..q....q ........ ........ .qq..... ...q.... ......q. ....qq.. .......q ...q..q. ........ ......q. .......q ....q... ........ ...q.... ...q..q. ...q.... ..q..... ........ q....... q.....q. ........ ...q...q ......q. ....qq.. ........ ....q.q. .q...... ........ ........ ........ ..q..q.. ........ ......qq ........ .q..q... ........ ......qq q.q..... ..q..... ........ ....q.q. ...q.... ..q..... .....q.. ........ q.....q. ........ ........ ......q. .q...... .q...... .....q.. ...q...q .....q.. .....q.. ........ .......q ........ ...q.... ..q..... .qq..q.. ........ q...q... ........ ...qq... ..q..... .q....q. ........ ...q.... ........ .......q ........ ..qq.... ....q.q. ........ ......q. ..q.q... ........ ..q.q... q.q..... ........ .q.q.... ....q... ........ ......q. .......q ........ ........ ..q..... .....q.. .qq..... ...qq... q....... ........ ........ .q..q.q. ........ .q....q. ........ ..q..... ......qq ........ .q...... ..q..... .......q q.q..... ........ ..qqq... ........ q....... ..q..q.. ........ ......q. ........ q....q.q ..q..... ........ ..q..q.q .....q.. ........ ........ ...qq... ..q..q.. ........ ........ ........ q..q.... ...q.... .....q.. .q...... ........ .....q.. .q.....q ..q..... ....q... ........ ...q.... ........ ....q... .qq..... .q....q.

Problem Description Link:

http://www.lightoj.com/volume_showproblem.php?problem=1061

Problem Analysis Link:

Problem Id:

1061