利用三角不等式判斷即得解。
C++(0.008)
/*******************************************************/
/* UVa 11936 The Lazy Lumberjacks */
/* Author: Maplewing [at] knightzone.studio */
/* Version: 2012/10/17 */
/*******************************************************/
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int N;
int tri[3];
while( scanf( "%d", &N ) != EOF ){
for( int i = 0 ; i < N ; i++ ){
scanf( "%d%d%d", &tri[0], &tri[1], &tri[2] );
if( tri[0]+tri[1] > tri[2] &&
tri[1]+tri[2] > tri[0] &&
tri[0]+tri[2] > tri[1] )
printf( "OK\n" );
else printf( "Wrong!!\n" );
}
}
return 0;
}